W2232 Big-O Notation

Big-O

Prerequisites

• W1352 Bubble Sort
• W2202 Insertion Sort
• W2203 Selection Sort
• W2225 Merge Sort

Background

• Watch Introduction to Big O Notation and Time Complexity (CS Dojo)
• Watch Getting Sorted & Big O Notation (Computerphile)
• Read A beginner's guide to Big O notation (Rob Bell)
• Watch Why My Teenage Code Was Terrible: Sorting Algorithms and Big O Notation (Tom Scott)

	Coming Soon
	Timing execution in Linux

Exercises

	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.

Merlin Merch

@codermerlin

Newsletter