W2232 Big-O Notation

From Coder Merlin
Big-O

Prerequisites[edit]

Background[edit]

ComingSoonIcon.png
Coming Soon
  • Timing execution in Linux

Exercises[edit]

ExercisesIcon.png
Exercises

Write an essay (minimum 500 words) which:

  • Defines Big-O
  • Compares and contrasts Big-O for:
    • Bubble-Sort
    • Selection Sort
    • Insertion Sort
    • Merge Sort
  • Based upon the above, which sort is most time-efficient for the average case?

Complete your essay in your Journal directory and push to GitHub.