【用戶】老師
【年級】大二下
【評論內容】線性搜尋法(Linear Search)即循序搜尋法(Sequential Search)時間複雜度(Time Complexity)(1+2+3+...+n)/n = (n+1)/2 ⇒ Ο(n)在平均狀況下,假設資料出現的機率相等,則需(n+1)/2次比較。
【用戶】老師
【年級】大二下
【評論內容】線性搜尋法(Linear Search)即循序搜尋法(Sequential Search)時間複雜度(Time Complexity)(1+2+3+...+n)/n = (n+1)/2 ⇒ Ο(n)在平均狀況下,假設資料出現的機率相等,則需(n+1)/2次比較。