查找演算法的復雜度
發布時間: 2023-07-05 18:24:26
1. 順序查找演算法的時間復雜度是多少吖
順序查找法的平均比較次數為（n+1）/2次，則其時間復雜度就是(n+1)/2，當n->無窮大時，該表達式與n為同階無窮大，記為O(n)，這是高等數學里就有的表示法 。
拓展：
順序查找法定義為假定要從n個整數中查找x的值是否存在，從頭到尾逐個查找，其代碼實現方法可參考網路：http://ke..com/link?url=ADQC6d-aG44ewQH55e1ip96IYHussYf_-n11y4CM6iZaHyz9VTma
熱點內容