๐Ÿ“ข Too many exams? Donโ€™t know which one suits you best? Book Your Free Expert ๐Ÿ‘‰ call Now!


    Question

    For a comparison-based sorting algorithm, which lower

    bound applies to the worst-case number of comparisons?
    A ฮฉ(n) Correct Answer Incorrect Answer
    B ฮฉ(n log n) Correct Answer Incorrect Answer
    C ฮฉ(log n) Correct Answer Incorrect Answer
    D ฮฉ(nยฒ) Correct Answer Incorrect Answer
    E ฮฉ(n!) Correct Answer Incorrect Answer

    Solution

    Comparison sort lower bound is ฮฉ(n log n) comparisons in the worst case by decision tree argument.

    Practice Next
    More Algorithms Questions
    ask-question