在计算算法的时间复杂度过程中,如果在循环体中含有条件语句(每个条件下的运算有比较大的区别,即在一个条件下还有循环语句,而另一个没有),复杂度计算该如何处理?还有程序 如: x=91;y=100;while(y>0){if(x>100){x-=10; y--;}else x++;}的复杂度是O(n)吗?
参考资料:http://jsj.ccut.edu.cn/sjjg/index.php?option=com_content&task=view&id=663&Itemid=1