11If an O(n²) algorithm takes 1 second for n = 1000, about how long for n = 3000?A6 secondsB27 secondsC3 secondsD9 secondsView AnswerDiscussWorkspaceReportSaveMedium
12Which grows fastest as n increases?AO(2ⁿ)BO(n³)CO(n log n)DO(n²)View AnswerDiscussWorkspaceReportSaveEasy
13The naive recursive Fibonacci function runs in:AConstant timeBExponential timeCLinear timeDLogarithmic timeView AnswerDiscussWorkspaceReportSaveEasy
14What is the output of the following code?count = 0 n = 16 i = n while i > 1: i //= 2 count += 1 print(count)A4B5C8D16View AnswerDiscussWorkspaceReportSaveEasy
15What is the output of the following code?count = 0 n = 5 for i in range(n): for j in range(i): count += 1 print(count)A10B25C15D5View AnswerDiscussWorkspaceReportSaveEasy