Beruflich Dokumente
Kultur Dokumente
IIT Bombay
Outline
IIT Bombay
Is xi < xj ?
YES
NO
IIT Bombay
IIT Bombay
IIT Bombay
IIT Bombay
IIT Bombay
O(1)
1 + 2 + . . . n = O(n2 )
O(n2 ) overall
IIT Bombay
O(1)
1 + 2 + . . . n = O(n2 )
O(n2 ) overall
Claim: Best and worst case running times are (n2 )
IIT Bombay
IIT Bombay
IIT Bombay
IIT Bombay
IIT Bombay
IIT Bombay
Thank you
IIT Bombay