運行時間的對數

前言：在進行算法分析時，時間複雜度有O(n)，O(n2)，O(n3)對所有輸入元素進行O（1）操作，利用兩層循環進行O(1)操作，等。這些時間複雜度可以直觀理解，然而遇到O(log(n))和O(nlog(n))時便有些摸不着頭腦，爲此《數據結構與算法分析》專門舉了三個例子來說明。由於歐幾里得運算，沒怎麼看懂而且不是很重要就不寫了。 例一、二分查找 描述：給定一個整數X和整數A0，A1，。。。，An

>>阅读原文<<