Saber Pro Diseño de Software

Colombia ICFES Saber Pro — Diseño de Software

Detailed CalculationsEnglish
Exam overview

Practice 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…