我和計算機技術與軟件專業技術資格(水平)考試愉快第8天--軟件設計師

數據運算 查找 1)順序查找 將待查的元素從頭到尾與表中元素進行比較,如果存在,則返回成功;否則,查找失敗。此方法效率不高。順序查找平均查找長度:(n+1)/2。 2)折半查找 二分查找的前提是元素有序(一般是升序),基本思想是拿中間元素 A[m]與要查找的元素 x 進行比較,如果相等,則已經找到,如果 A[m]比 x 大,那麼要找的元素一定在 A[m]前邊(左邊),如果 A[m]比 x 小,那麼
相關文章
相關標籤/搜索