Software complexity: A statistical case study through insertion sort

: The present paper makes use of factorial experiments to assess software complexity using insertion sort as a trivial example. We next propose to implement the methodology in quicksort and other advanced algorithms. Key Words: Insertion sort, average complexity, interchanges, parameters of input distribution, stochastic modeling of deterministic computer experiment.

• Type: Journal
• Year: 2007
• Where: AMC
• Authors: Anchala Kumari, Soubhik Chakraborty
• Keywords: AMC 2007, Insertion Sort, Software Complexity, Trivial Example