8wDlpd.png
8wDFp9.png
8wDEOx.png
8wDMfH.png
8wDKte.png

如果 n 为 0,那么算法分析中的 n 是什么

Ti Strga 1月前

29 0

我正在学习算法和分析,问题如下:f(n)= 2n**2 + n现在找到它的大数(Omega)。如下所示:这里的 n >= 0 是什么意思,假设 n=0 意味着循环将会发生……

我正在学习算法和分析,问题如下:

f(n) = 2n**2 + n

现在正在寻找它的大(欧米茄)。

类似下面的内容:

enter image description here

这里的意思是 n >= 0 ,假设 n=0 mean loops are going to be 0 ? or data? or iterations?

C 可以理解为其常数,在使用算法时,大多数情况下我将 n 理解为数据,但在解决这个问题时,我不明白将什么假设为 n?

帖子版权声明 1、本帖标题:如果 n 为 0,那么算法分析中的 n 是什么
    本站网址:http://xjnalaquan.com/
2、本网站的资源部分来源于网络,如有侵权,请联系站长进行删除处理。
3、会员发帖仅代表会员个人观点,并不代表本站赞同其观点和对其真实性负责。
4、本站一律禁止以任何方式发布或转载任何违法的相关信息,访客发现请向站长举报
5、站长邮箱:yeweds@126.com 除非注明,本帖由Ti Strga在本站《algorithm》版块原创发布, 转载请注明出处!
最新回复 (0)
  • >= 0 仅表示该语句为真,因为趋于无穷大。在渐近复杂性中没有考虑 = 0。

  • 这里没有明显的最佳或最坏情况。这只是证明 () 是 Ω(g()) —— 仅此而已。

返回
作者最近主题: