If you look at his book, again in the first chapter, he gives a list of countries-- it's based on an analysis that some others--that Professors Dimson, Marsh, and Stanton used in their 2002 book.
如果你再看看他在书中所讲的第一章,他列出了一些发达国家的名单-,这是根据其他一些人分析得出的,如迪姆森,马什及斯坦顿教授,在他们2002年出版的书中都用过。
With this, if I can assume that accessing the i'th element of a list is constant, then you can't see that the rest of that analysis looks just like the log analysis I did before, and each step, no matter which branch I'm taking, I'm cutting the problem down in half.
读取数组中的第i个元素,是个常量时间的操作的话,我也就能像以前那样得到,这个算法是对数级复杂度的分析,并且每一步不管我选择哪个区间,我都可以把问题的规模缩小一半。
应用推荐