Show Menu
Cheatography
  1. Home >
  2. Cheat Sheets >

Searching and Sorting Algorithms Cheat Sheet by

A quick overview of Big O Notation of Quicksort, InsertSort, MergeSort, LinearSearch, BinarySearch and other Searching and Sorting Algorithms to be added.

Sorting Algorithms Cases: Worst, Average, Best

QuickSort
Worst: n²
Average: nlogn
Best: nlogn
Insert­ionSort
Worst: n²
Average: n²
Best: n
MergeSort
Worst: nlogn
Average: nlogn
Best: nlogn

Searching Algorithms Cases: Worst, Average Best

Linear Search
Worst: n
Average: 1
Best: n
Binary Search
Worst: logn
Average: 1
Best: logn
                                       
 

Metadata

  • Languages:
  • Published: 3rd March, 2023

Comments

No comments yet. Add yours below!

Add a Comment

Your Comment

Please enter your name.

    Please enter your email address

      Please enter your Comment.

          Related Cheat Sheets