Download presentation

Presentation is loading. Please wait.

1
**Big Omicron and big Omega and big Theta**

Jiaheng Lu Renmin University of China

2
Big Omicron O(f(n)) denotes the set of all g(n) that there exist positive constants C and m with g(n) <= C*f(n) for all n >=m O(f(n)) can be read as “order at most f(n)”. E.g. g(n) = n3+n2, f(n)=n3

3
Big Omega Ω(f(n)) denotes the set of all g(n) that there exist positive constants C and m with g(n) >= C*f(n) for all n >=m Ω(f(n)) can be read as “order at least f(n)”. E.g. g(n) = n3+n2, f(n)=n3

4
Big Theta Θ(f(n)) denotes the set of all g(n) that there exist positive constants C , C’ and m with C*f(n) <= g(n) <= C’*f(n) for all n >=m Θ(f(n)) can be read as “order exactly f(n)”. E.g. g(n) = log10n, f(n)= log2n

Similar presentations

OK

Recurrences 2008. 1. 11 : 1 Chapter 3. Growth of function Chapter 4. Recurrences.

Recurrences 2008. 1. 11 : 1 Chapter 3. Growth of function Chapter 4. Recurrences.

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on conservation of nonrenewable resources Ppt on area of parallelogram vectors Ppt on gulliver's travels part 2 Ppt on soft skills download Ppt on acid-base indicators and chemical change Ppt on two point perspective definition Ppt on email etiquette Ppt on acid-base titration simulation Download ppt on oxidation and reduction calculator Ppt on diode circuits application