首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

关于算法时间复杂度有关问题~

2012-09-29 
关于算法时间复杂度问题~~每次写完算法面试官都会问,,时间复杂度是多少??算算???我很是无奈啊,,,算法每次

关于算法时间复杂度问题~~
每次写完算法面试官都会问,,时间复杂度是多少??算算???我很是无奈啊,,,算法每次基本能写出来,,时间复杂度知道,,但是不知道咋算啊!!!求高手解释,,最好在带个例子~~!!

[解决办法]
for(int i=0;i<n;i++) 线性时间O(n)

for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
时间复杂度:O(n^2)

int i=n;
while(i>0)
 i /=2;

时间复杂度:O(lgn)
[解决办法]
楼主,去看看数据结构吧,上面两个都有

热点排行