![](/img/trans.png)
[英]best case and worst case time complexity for insertion in unsorted array
[英]Why is the best and worst case of linear search of an unsorted array O(n)?
對於未排序數組的最佳情況和最壞情況,存在一些疑問。
假設未排序的數組中沒有重復的元素。
根據我大學的講師,
未排序數組的最佳情況是O(n),而最壞的情況也是O(n)。 我確實理解為什么未排序數組的最壞情況是O(n),因為如果元素在數組的最后一個索引中,則算法必須搜索所有元素。 但是,未排序數組O(n)的最佳情況如何?
假設用戶輸入了一個可以在未排序數組的第一個索引中找到的數字,為什么仍將最佳情況視為O(n)?
一旦找到元素,它就返回true,並脫離算法,因此最好的情況應該是O(1)。
基於此鏈接 ,它表示盡管找到了元素,該算法仍將繼續搜索,因此,最佳情況是O(n)。
給出的各種答案是,所給出的鏈接不能完全解釋為什么它是O(n)。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.