-2
爲什麼從2-4樹O（logn）而不是O（1）刪除的最佳情況下運行時間？什麼是2-4樹刪除的運行時間
A
回答
1
想想這樣，如果從2-4樹的根節點刪除，那麼您將不得不執行O（log n）交換以及熔斷和放置操作以滿足結構和順序2-4樹的屬性。如果您從非葉節點中刪除，情況也是如此。現在，如果從葉節點中刪除，它仍然是O（log n）操作，因爲您必須遍歷2-4樹的底部才能從葉節點刪除，這是O（log n）操作。
祝你好運學習Zoom Zoom的考試:)
+0
你是一個聰明的cookie。 – restores
相關問題
- 1. 什麼是運行時間？
- 2. 是什麼。載的）運行時間（
- 3. 什麼是String.toCharArray（）的運行時間？
- 4. 「運行時間」究竟是什麼？
- 5. BST樹形運行時間
- 6. 在樹狀行之間的sed刪除
- 7. 如何刪除按鈕運行時間？
- 8. 什麼是「=刪除」？
- 9. 什麼是VB運行時？
- 10. 什麼是運行時間和編譯時間多態性？
- 11. 什麼是extract-min運行時間，爲什麼？
- 12. 刪除樹項目仍在運行QStyledItemDelegate
- 13. 爲什麼不是這個刪除（位），每次它的運行？
- 14. 刪除24小時前發生時間戳的所有字段
- 15. 正常運行時間和uptime_since_flush_status之間的區別是什麼
- 16. 程序運行期間，C變量是否可以隨時刪除或刪除？
- 17. 什麼是計算每一個節點的子樹的大小二叉樹的運行時間
- 18. 刪除和刪除[]的確切行爲是什麼？
- 19. 什麼是刪除樹節點的正確方法
- 20. 從24小時時間轉換開始刪除零點
- 21. 24小時運行服務
- 22. 時間複雜度和運行時間之間的關係是什麼？
- 23. 什麼是WndProc消息24
- 24. LinkedList中的removeFirst（）方法的算法運行時間是什麼？
- 25. Java中的toCharArray（）和toString（）的運行時間是什麼？
- 26. 什麼是運行時間？它是O（n）嗎？
- 27. 扣除從時間戳24小時
- 28. 什麼是Java中的「運行時類」？
- 29. 刪除24小時以前的文件中的所有行
- 30. 什麼是這個僞代碼的運行時間
爲什麼你不做前期研究？爲什麼在這裏放下那些聽起來很像「請做我的作業」的問題？ – GhostCat
爲什麼*會是O（1）？ （我並不是說你瘋了，因爲它可能是這樣，但如果你想讓人們解釋你的推理出錯的地方，你應該解釋你的推理實際上是什麼！） – ruakh