首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

[请教]时间复杂度的题目

2012-02-26 
[请问]时间复杂度的题目while(p-nextmink)pp-nextwhile (p-nextmink&&p-nextmaxk){}//无内嵌循

[请问]时间复杂度的题目
while(p->next<=mink)p=p->next;
while (p->next>mink&&p->next<maxk){}//无内嵌循环了
mink,maxk为2个给定的值
这样的循环不嵌套,时间复杂度是多少?
谢谢!

[解决办法]

探讨

引用:
拿next指针跟一个设定的值比??你确定指针的值比大小有意义吗?
况且第二个循环什么都不做的话是死循环

哦,对,我写的有错误,应该是p->next->data的比较。
那个循环里面的操作我没写出来,但是不是死循环,只是交换数据,没有内嵌的循环。
这样的时间复杂度是不是就是O(n)呢?

热点排行