空間復雜度怎么算 什么叫時間復雜度和空間復雜度?
什么叫時間復雜度和空間復雜度?時間復雜度是程序的運行時間或次數;空間復雜度是程序占用的空間;以下程序: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的數組,其中只有一個數字出現奇數次,其他數字出現偶數次。