判断语句算不算时间?
在时间复杂度的计算里,
while (i = 0; i < n; i++)
{
if (a > b)
{
}
}
这个的时间复杂度是O(n)吗?
[解决办法]
绝对算时间!
这个时间复杂度,我不会算...
[解决办法]
这取决于a和b的值在哪里计算,如果a和b的值在循环外就可以确定,那么可以不算时间复杂度,因为实际上代码可以在循环中简化这个比较,编译器的优化甚至一定程度上自动帮助你消除。
[解决办法]
如果a或b定义为volatile就不会被编译器优化掉。