运行时间的对数

前言：在进行算法分析时，时间复杂度有O(n)，O(n2)，O(n3)对所有输入元素进行O（1）操作，利用两层循环进行O(1)操作，等。这些时间复杂度可以直观理解，然而遇到O(log(n))和O(nlog(n))时便有些摸不着头脑，为此《数据结构与算法分析》专门举了三个例子来说明。由于欧几里得运算，没怎么看懂而且不是很重要就不写了。 例一、二分查找 描述：给定一个整数X和整数A0，A1，。。。，An

>>阅读原文<<