Kjo detyrë ka të bëjë me shkrimin e një përgjigjeje të saktë për detyrën e kuptimit të leximit. Bazuar në informacionin e dhënë në një pasazh të caktuar, ju duhet të identifikoni hapësirën më të shkurtër të vazhdueshme të tekstit nga pasazhi që shërben si përgjigje për pyetjen e dhënë. Shmangni përgjigjet që janë të gabuara ose ofrojnë justifikim të papërpunuar për pyetjen.
Për shembull, konsideroni algoritmin e renditjes deterministe quicksort. Kjo zgjidh problemin e renditjes së një liste të integrave që jepet si hyrje. Rasti më i keq është kur hyrja renditet ose renditet në mënyrë të kundërt, dhe algoritmi merr kohë O ((n2) për këtë rast. Nëse supozojmë se të gjitha permutacionet e mundshme të listës së hyrjes janë njësoj të mundshme, koha mesatare e marrë për renditje është O ((n log n). Rasti më i mirë ndodh kur çdo rrotullim ndan listën në gjysmë, duke pasur nevojë gjithashtu për O ((n log n) kohë. Pyetje: Cila është shprehja e përdorur për të treguar kompleksitetin e rastit më të keq siç shprehet nga koha e marrë?
O(n2)