📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!


    Question

    In the context of algorithm analysis, what does "Big O

    notation" primarily describe?
    A The exact running time of an algorithm in milliseconds. Correct Answer Incorrect Answer
    B The amount of memory an algorithm uses. Correct Answer Incorrect Answer
    C The upper bound or worst-case growth rate of an algorithm's time or space complexity as the input size approaches infinity. Correct Answer Incorrect Answer
    D The average-case performance of an algorithm. Correct Answer Incorrect Answer
    E The number of lines of code in an algorithm. Correct Answer Incorrect Answer

    Solution

    Big O notation (O) provides an asymptotic analysis of an algorithm's efficiency, describing how its resource usage (time or space) scales with the input size in the worst-case scenario.

    Practice Next
    ask-question