arr.sort((a, b) => a - b).map(num => num ** 2);
以下操作的大 O 是什么？
據我了解sort，JS中嵌入函式的O(Nlog(N))Big O is和 Big O of mapis O(N)，因此 Big O 是O(Nlog(N))?
uj5u.com熱心網友回復：
你的函式的復雜性f，對于arr大小n。我們將假設：
arr.sort ∈ O(nlogn)
arr.map ∈ O(n),
我們可以對這些項求和，因為這些操作是連續完成的（一個接一個。因此，
f(n) ∈ O(nlogn n)
請注意，該nlogn術語將緩慢增長，但最終：
as n -> infinity, nlogn >> n
thus, as n -> infinity, nlogn n -> nlogn
所以我們可以簡化為僅O(nlogn)對于足夠大的n.
所有這一切都是為了說，是的，你明白了。
轉載請註明出處，本文鏈接：https://www.uj5u.com/qukuanlian/341810.html
標籤：javascript 表现 排序 时间复杂度 大O
下一篇：Azure突觸分析并行插入臨時表