O.K. Examples o(n)better than o(n log(n)), better than O(n), better than o(n3) Terrible Examples o(kn =exponential time. horrible!!!! NP problems-no known polynomial time Solutions non-deterministic polynomial ProblemsO.K. Examples O(n) better than O(n log(n)), better than O(n2), better than O(n3) Terrible Examples O(kn) = exponential time….horrible!!!! NP problems- no known polynomial time Solutions = non-deterministic polynomial Problems