我正試圖學習如何估計某些函數的內存複雜度。現在我遇到了一個特殊情況的問題。 所以我們可以說，我們正在建設一個功能，是這樣的： let f x = (fun x -> x :: [1;2;3]);;
而且我們從來沒有調用這個函數，我們只能用另一個功能在某些時候使用這種合成它： let compose f g x = f (g x);;
所以問題是 - 在調用它之後以及調用它之後需要多少空間？
作爲課程工作的一部分，我需要計算程序的複雜性。我想計算下面程序的空間複雜度和時間複雜度，我該如何計算它？ 如果有人能詳細解釋它，對我來說真的很有幫助。 sub find_multi_string {
my ($file, @strings) = @_;
my $fh;
open ($fh, "<$file");
#store the whole file i
下面是用於生成多個集合的算法。正是它解決了以下問題Print all combination of element in the array such that first element of array is d and next element in the array can be +1 or -1 the previous element in the array. Code was r
我對程序的空間複雜度有疑問。比方說，我正在迭代一個大小爲n（可能在數十億）的Array（存儲事件ID）。我想追蹤每個事件ID的發生，所以我使用了一個哈希映射來存儲事件ID作爲鍵和其事件計數器作爲值。 下面是僞代碼： Map m = HashMap<>
for i to n-1
if m.contains(i)
int prevCount = m.get(i)
m.p
我正在練習爲空間或時間複雜度優化的編寫算法。使用主篩時，至少必須存儲所有找到的素數列表。似乎數據與所發現的素數的數量成比例，是算法可能使用的最小空間量。 此理由是否有效？ 該算法的空間複雜度如何評估？ From Wikipedia about the sieve of Atkin - 我不確定的是當質數超過這個數時，篩子如何使用O（n^1/2）空間。這就是爲什麼看起來至少空間必須與素數成正比的原因