0
根據此網站：http://bigocheatsheet.com/訪問數組的時間是恆定的，但是搜索它是O（n）。訪問數組和搜索它有什麼區別？訪問和搜索有什麼區別？ （當確定數組的時間複雜度時）
A
回答
2
訪問意味着按索引查找項目值，而搜索意味着按項目值查找索引。很顯然，數組查找是不變的，而線性搜索很好，線性。
1
訪問是指使用值a[i]。搜索意味着找到你想要的i。
例如，在這個答案中的最後一個字母E？你必須看看我的答案中的每一個字母，因爲我可能寫過EEEEEEE
相關問題
- 1. 搜索記錄的時間複雜度？
- 2. 雙向搜索的時間複雜度
- 3. 區間總和的時間複雜度
- 4. 當通過它們搜索鏈接列表和數組時，有什麼區別？
- 5. 時間和空間複雜度的廣度優先搜索
- 6. TreeMap - 搜索時間複雜度
- 7. 快速搜索時間複雜度？
- 8. 查找在以下數組中搜索的時間複雜度
- 9. 二進制搜索未排序數組的時間複雜度
- 10. 正確時間複雜度
- 11. 確定遞歸函數的時間和空間複雜度
- 12. 下面的正則表達式在時間複雜度上有什麼區別
- 13. 數組函數的時間複雜度
- 14. 時間複雜度
- 15. 什麼是陣列的時間複雜度和空間複雜度[:: - 1]
- 16. 計算函數的空間複雜度和時間複雜度
- 17. 二進制搜索和深度優先搜索之間有什麼區別
- 18. map.find（）的時間複雜度
- 19. 數組和二叉搜索樹的效率有什麼區別？
- 20. 確定時間複雜
- 21. 以下是什麼時間複雜度？
- 22. 對數時間複雜度
- 23. 函數時間複雜度
- 24. BST的時間複雜度
- 25. A *的時間複雜度
- 26. 建立二叉搜索樹和AVL樹所需的時間複雜度之間的區別？
- 27. 最差情況時間深度優先搜索的複雜度
- 28. 級別遍歷的時間複雜度
- 29. 時間複雜度和空間複雜度，如何計算空間複雜度
- 30. 時間複雜度
另外，我不同意你的列表中關於基數排序的內容。數字的數量在計算中具有恆定的靜態上限，使其性能呈線性。 – Blindy