可以扩展我们的记号到有两个参数n和m的情形，其中的n和m可以

[问答题]

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

O(g(n,m))={f(n,m)：存在正常量c,n₀和m₀，使得对所有 $n\geq n_{0}或m\geq m_{0}$ ，有 $0\leq f(n,m)\leq cg(n,m)$ }

对 $\Omega(g(n,m))和\Theta(g(n,m))$ 给出相应的定义。

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 242浏览

扫一扫，把题目装进口袋