Big-O notation

99/11/19


Click here to start


Table of Contents

Big-O notation

How to compute the big-O notation of a function

Analyze the complexities of several well-known functions

Sorting

Bubble sort

PPT Slide

Selection sort

PPT Slide

Insertion sort

PPT Slide

Quick Sort

PPT Slide

Sort an Array

PPT Slide

PPT Slide

Partition Algorithm

Time Complexity of Quick Sort

Merge Sort

PPT Slide

Sort an Array

Time Complexity of Merge Sort

Binary search tree

Tree Sort

PPT Slide

PPT Slide

Time Complexity of Tree Sort

Heap Sort

Example of Heap

Operations on Heap

Operations on Heap(cont.)

Heap Sort Algorithm

Author: メビウスユーザー様

Email: zhou@cis.brooklyn.cuny.edu

Home Page: http://www.cis.brooklyn.cuny.edu/~zhou