'Angela guercio spring' presentation slideshows

Divide-and-Conquer

711 views • 28 slides

Growth of Functions

Growth of Functions. CS 46101 Section 600 CS 56101 Section 002 Dr. Angela Guercio Spring 2010. Asymptotic Notation. O-notation O(g(n )) = { f(n ) : there exist positive constants c and n 0 such that 0 ? f(n ) ? c g(n ) for all n ? n 0 }. Asymptotic Notation.

383 views • 19 slides

Quicksort

Quicksort. CS 46101 Section 600 CS 56101 Section 002 Dr. Angela Guercio Spring 2010. Quicksort. Worst-case running time: ?( n 2 ). Expected running time : ?( n lg n ). Constants hidden in ?( n lg n ) are small. Sorts in place. Quicksort.

437 views • 18 slides

264 views • 15 slides

Introduction

153 views • 6 slides