數據結構學習筆記3

具有對數特點的三個例子： 一、對分查找   給定一個整數X和整數A0，A1，.....AN-1，後者已經預先排序並在內存中，求使得Ai=X的下標i.如果Ai不在數據中，則返回i=-1.    二、歐幾里得算法   計算最大公約數的歐幾里得算法   這個有一個經過推導得到的結論，若M%N=REF,則REF至多是M的一半。   證明過程：若N<=M/2,則由於餘數應該小於N，因此REF<=M/2。  

>>阅读原文<<