1
給定一個url數組，如果存儲在前綴樹中，空間複雜度是多少？ （Big-O，Big-Theta，Big-Omega）。數組的長度是n。前綴樹的空間複雜度
如果使用基數樹進行優化，那麼Big-O也會改變嗎？
A
回答
0
這將需要O（n）空間......但每個URL和100個10字節之間有很大的區別！
使用經過仔細編碼的基數樹，如果您的URL具有大量通用前綴，則可以期望在數組中的原始存儲上節省大量空間（50％ish）。例如，如果它們是由抓取工具生成的，則會是這種情況。
相關問題
- 1. 樹排序：時間複雜度
- 2. 爲什麼後綴樹中發生的複雜度是O（mn）？
- 3. Java - 變量的空間複雜度
- 4. 多維散列的空間複雜度
- 5. 什麼是陣列的時間複雜度和空間複雜度[:: - 1]
- 6. 二叉樹O（n）的InOrder樹遍歷的時間複雜度？
- 7. 二叉樹複雜度
- 8. 洪水填充空間複雜度
- 9. 前導空格 - 計數前綴空間
- 10. 時間複雜度
- 11. 時間複雜度
- 12. 基於堆棧的樹遍歷的時間複雜度
- 13. （Axis + Jetty）前綴自動生成的前綴命名空間
- 14. EMF命名空間URI /前綴爲空
- 15. 什麼是R +樹操作的時間和內存複雜度？
- 16. 二叉搜索樹的時間複雜度
- 17. 樹遍歷的時間複雜度是多少？
- 18. 在線性時間迭代Array時HashMap的空間複雜度
- 19. SQL查詢的時間和空間複雜度
- 20. PHP數組的時間/空間複雜度
- 21. 查找給定java代碼的時間和空間複雜度
- 22. 確定遞歸函數的時間和空間複雜度
- 23. 證明一棵樹的樹遍歷算法的時間複雜度
- 24. undergrad一般的時間複雜度：比較黑色樹上的B樹
- 25. Python中的Trie（前綴樹）
- 26. 替代O（N^2）的時間與O（1）空間複雜度的複雜度在陣列
- 27. 空間複雜遞歸
- 28. 陣列空間複雜
- 29. 時間複雜度（Java，Quicksort）
- 30. 算法複雜度時間
如果URL是「任意大小」，爲什麼會在所用的空間上綁定*任意*？ –
網址的大小受限制 –
已修改的問題！數組的長度是n。即網址的數量。 – garrettmaring