嵌套for循环的下面代码的时间复杂度是多少?

时间:2016-07-29 16:25:17

标签: data-structures time-complexity

if key == arr[mid] {
    return mid as usize;
}

该代码的复杂性是什么,我认为它会在n ^ 2的日志中,但我无法找到它,请回答我。

1 个答案:

答案 0 :(得分:0)

else if (curHour > 21 && curHour < 4) {
		background.style.backgroundColor = "black"; //night
	}

所以O(n ^ 2 *(log n))