Write it, run it, read the output

Reading · 6 minQuiz · 5 questions2 code drills · run only

This is a scratch drill — your code runs, nothing is graded or recorded. No test cases, no expected output, no verdict.

TASK

Check both supplied inequalities, 2n <= T(n) and T(n) <= 4n, for every integer n from 2 through the given limit. Print "Theta(n) bounds pass" only when both bounds hold for every checked n.

Java

Loading editor…

OUTPUT

Sample

Theta(n) bounds pass

What a finished answer prints, from the lesson. Nothing has run yet — press Run and this is replaced by your program’s own output.

Previous · Introduction to Space Complexity3 parts left before this item is marked done.