什么叫時間復雜度和空間復雜度？時間復雜度是程序的運行時間或次數；空間復雜度是程序占用的空間；以下程序：int a[1000000]int CNT=0for（int i=0 ifor（int j=0 j

什么叫時間復雜度和空間復雜度？

時間復雜度是程序的運行時間或次數；

空間復雜度是程序占用的空間；

以下程序：

int a[1000000

]int CNT=0

for（int i=0 i

for（int j=0 j

a[CNT]=0

空間主要是一個大小為1000000的數組a；時間是復雜的兩個for循環。第一個循環要做一次，第二個循環要做1000次，第一個循環要做1000次，一共1000×1000次

如果兩個循環分別對應m和N次，那么要做的次數就是m*N

你能聽懂前兩句話嗎？

騰訊面試題，如何尋找一個數組里面唯一不重復的元素?要求時間復雜度o（n）和空間復雜度o（1）？

這個問題是錯誤的。我們不能做空間復雜度為1的那個。我給你一個長度為N的數組，其中只有一個數字出現奇數次，其他數字出現偶數次。