b13001216978的博客

Data StructureVisualization

对数最常出现的规律可概括为下列一般法则：如果一个算法用常熟时间（O（1））将问题的大小削减为其一部分（通常是1/2），那么该算法就是O（logN）。另一方面，如果使用常数时间只是把问题减少一个常数的数量（如将问题减少1），那么这种算法就是O（N）的。例1：折半查找（二分法）条件： 给定一个整数X和整数A0，A1，...，A(N-1)，后者已经预先排序并在内存中，求下标i使得A...

法则1-for循环一个for循环的运行时间至多是该for循环内部那些语句（包括测试）的运行时间乘以迭代的次数。法则2-嵌套的for循环从里向外分析这些循环。在以组嵌套循环内部的一条语句总的运行时间为该语句的运行时间诚意改组所有的for循环的大小的乘积。例如，下列程序片段为O(N^2)--联想到冒泡排序就是双重for循环：for(i=0;i<n;i++){ for...