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

什么叫時(shí)間復(fù)雜度和空間復(fù)雜度？

時(shí)間復(fù)雜度是程序的運(yùn)行時(shí)間或次數(shù)；

空間復(fù)雜度是程序占用的空間；

以下程序：

int a[1000000

]int CNT=0

for（int i=0 i

for（int j=0 j

a[CNT]=0

空間主要是一個(gè)大小為1000000的數(shù)組a；時(shí)間是復(fù)雜的兩個(gè)for循環(huán)。第一個(gè)循環(huán)要做一次，第二個(gè)循環(huán)要做1000次，第一個(gè)循環(huán)要做1000次，一共1000×1000次

如果兩個(gè)循環(huán)分別對(duì)應(yīng)m和N次，那么要做的次數(shù)就是m*N

你能聽(tīng)懂前兩句話嗎？

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

這個(gè)問(wèn)題是錯(cuò)誤的。我們不能做空間復(fù)雜度為1的那個(gè)。我給你一個(gè)長(zhǎng)度為N的數(shù)組，其中只有一個(gè)數(shù)字出現(xiàn)奇數(shù)次，其他數(shù)字出現(xiàn)偶數(shù)次。