Which of the following is the Big-O notation for linear time? A) O(1) B) O(N) C) O(log₂N) D) O(2^N) E) O(N²)

Question

Quizplus · Accepted Answer

Linear time means that the running time of the algorithm is directly proportional to the size of the input. In other words, as the size of the input increases, the running time of the algorithm increases linearly. The Big-O notation for linear time is O(N), where N is the size of the input.

Which of the Following Is the Big-O Notation for Linear