算法导论 3.1-8 记号扩展

可以扩展我们的记号到有两个参数n和m的情形，其中的n和m可以按不同速率独立地趋于无穷。对于给定的函数g(n, m)，用O(g(n, m))来表示以下函数集：

O(g(n, m)) = { f(n, m): 存在正常量c、和，使得对所有或，有 }

对Ω(g(n, m))和θ(g(n, m))给出相应的定义。

解题：

Ω(g(n, m)) = { f(n, m): 存在正常量c、和，使得对所有或，有 }

θ(g(n, m)) = { f(n, m): 存在正常量、、和，使得对所有或，有​​​​​​​ }