我發現有一些關于擴展運算子時間復雜度的 QA,但這些都是針對陣列的。
物件的擴展運算子時間復雜度是否相同?
a = { ...b }
如果 b 的鍵數為 N,上述陳述句的時間復雜度是多少?
是O(N)嗎?
uj5u.com熱心網友回復:
是O(n)。物件擴展遍歷所有可列舉的自身屬性,并將它們分配給一個新的物件,屬性分配是一個O(1)程序。如果有 N 個要迭代的鍵,則大約有 N 個這樣的操作要執行。
也就是說,這在 99.9% 的實際代碼中不會成為瓶頸,因此不值得擔心。
轉載請註明出處,本文鏈接:https://www.uj5u.com/qianduan/445715.html
標籤:javascript 时间复杂度
