6Which is true for large n?An < log n < √nBlog n < √n < n < n log nC√n < log nDn log n < nView AnswerDiscussWorkspaceReportSaveEasy
7An algorithm that uses a fixed amount of extra memory regardless of input size has space complexity:AO(n²)BO(1)CO(n)DO(log n)View AnswerDiscussWorkspaceReportSaveEasy
8Amortised analysis gives:AThe average cost per operation over a sequence of operationsBThe best caseCThe space usedDThe probability of failureView AnswerDiscussWorkspaceReportSaveEasy
9Which grows fastest as n increases?AO(n³)BO(n²)CO(n log n)DO(2ⁿ)View AnswerDiscussWorkspaceReportSaveEasy
10What is the output of the following code?count = 0 n = 16 i = n while i > 1: i //= 2 count += 1 print(count)A8B16C4D5View AnswerDiscussWorkspaceReportSaveEasy