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 the supplied inequality T(n) <= 4n for every integer n from 2 through the given limit. Print "O(n) witness passes" only when every check passes.

C++

Loading editor…

OUTPUT

Sample

O(n) witness passes

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.Next part · Code drill 2