(a) A = n^3 - 100n, B = n^2 + 50n: A = O(B), A = Ω(B)

(b) A = log2(n^2), B = log2.7(n^4): A = O(B), A = Ω(B)

(c) A = 1010000, B = n: A = O(B), A = Ω(B)

(d) A = 2nlogn, B = n^10 + 8n^2: A = O(B), A = Ω(B)

(e) A = 2^n, B = 2^(n+logn): A = O(B), A = Ω(B)

(f) A = 3^(3n), B = 3^(2n): A = O(B), A = Ω(B)

(g) A = (√2)^logn, B = √logn: A = O(B), A = Ω(B)

Big O, Omega, and Theta Notation: Analyzing Expression Relationships

原文地址: https://www.cveoy.top/t/topic/b9Is 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录