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

判断语句算不算时间?该怎么处理

2012-03-18 
判断语句算不算时间?在时间复杂度的计算里,while (i 0 i n i++){if (a b){}}这个的时间复杂度是O(

判断语句算不算时间?
在时间复杂度的计算里,
while (i = 0; i < n; i++)
{
  if (a > b)
  {
  }
}
这个的时间复杂度是O(n)吗?

[解决办法]
绝对算时间!

这个时间复杂度,我不会算...
[解决办法]
这取决于a和b的值在哪里计算,如果a和b的值在循环外就可以确定,那么可以不算时间复杂度,因为实际上代码可以在循环中简化这个比较,编译器的优化甚至一定程度上自动帮助你消除。
[解决办法]
如果a或b定义为volatile就不会被编译器优化掉。

热点排行