两层for循环嵌套第一次执行n次第二层执行k次n与k无关时间复杂度是o(nk)吗
两个for循环嵌套得时间复杂度,具体要看是什么样的。如果外循环共循环N次,内循环共循环M次。那么这样的双重循环的时间复杂度就是O(M×N)。
两个for循环嵌套就是o(次数相乘)啊!希望对题主有帮助!望采纳!