Check yourself

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

Question 1 of 5

What does T(n) = O(n) mean for this operation-count function?

From some threshold onward, T(n) is at most a constant multiple of n.T(n) equals n for every input size.T(n) is at least a constant multiple of n from every input size.T(n) describes the worst-case count only.

Your answers are marked here and nowhere else — nothing is saved, and the score at the end goes when the page does. The pass mark, retakes, and whether passing is what ticks this item on the sheet are all still open.

Previous · Introduction to Space Complexity3 parts left before this item is marked done.Next part · Code drill 1