設定的運行時間！並從Scheme/Racket開始

Question

有沒有人知道set!和begin的運行時間在Scheme/Racket中？

我覺得set!是恆定的，但我不知道。

Answer 1

一套！是O（1）。 Scheme與其他語言在這方面沒有區別。

Answer 2

set!操作只是將一個值綁定（「綁定」）到一個符號，當然這是任何自尊的編程語言中的O(1)。尋找綁定可能不一定是O(1)取決於實現細節，但這是一個完全不同的問題（我不知道球拍的具體情況）。

關於begin，這是一種排序形式，應用它並沒有成本本身，只有它的內容（它保存在裏面的表達式）將決定它的時間複雜度。對於set!同樣的事情，分配的值部分可能需要一些時間來評估，但set!操作本身是O(1)

Answer 3

警告：設定！並開始都有子表達。如果其中任何一個需要很長時間，那麼評估該集合！ （或開始）也是如此。

Answer 4

如果您擔心set!的性能，請記住，避免突變可能會更快。見Racket Guide: Mutation and Performance。