Ask Question
27 October, 06:35

When do quadratic algorithms become impractical? Cubic algorithms?

+5
Answers (1)
  1. 27 October, 07:31
    0
    Quadratic algorithms O (n²)

    The execution time of a program is proportional to the square of the input size. Examples: insertion sort, selection sort etc.

    If the input becomes big, as the time complexity is O (n²) it will take much time and it is quite senseless to wait this much time for a program.

    The quadratic algorithms become impractical when-

    Input> few thousands

    Cubic algorithm O (n³)

    The execution time of a program is proportional to the cubic of the input size.

    Examples:Deeper nested iterations will result in O (N³)

    If the input becomes big, as the time complexity is O (n³) it will take much time and it is quite senseless to wait this much time for a program.

    The cubic algorithms become impractical when-

    Input
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “When do quadratic algorithms become impractical? Cubic algorithms? ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers