Saber Pro Diseño de Software
Colombia ICFES Saber Pro — Diseño de Software
Detailed CalculationsEnglish
Exam overviewPractice session
A Pereira sort of 1000 student records does about n log2 n comparisons if n=1000 (log2 1000 is about 10, so about 10000 comparisons). A nested pair of loops over the same n does n squared inner-body runs. How many inner-body runs does the nested version execute, and about how many times more is that than 10000?
Loading your practice session…