当前位置: 代码迷 >> C语言 >> 各位大虾 进来下!!
  详细解决方案

各位大虾 进来下!!

热度:277   发布时间:2008-03-19 12:52:05.0
各位大虾 进来下!!
各位大虾 什么是大O表示法!!可以告诉我么?
----------------解决方案--------------------------------------------------------
我们常用大O表示法表示时间复杂性,注意它是某一个算法的时间复杂性。大O表示只是说有上界,由定义如果f(n)=O(n),那显然成立f(n)=O(n^2),它给你一个上界,但并不是上确界,但人们在表示的时候一般都习惯表示前者。此外,一个问题本身也有它的复杂性,如果某个算法的复杂性到达了这个问题复杂性的下界,那就称这样的算法是最佳算法。
----------------解决方案--------------------------------------------------------
  相关解决方案