"This is th' little fox cub," he said, rubbing the little reddish animal's head.
“这是小狐狸宝宝。”他说着,摸了摸红红的小狐狸的头。
"It's part o' th' springtime, this nest-buildin' is," Dickon said.
“筑巢是春天的一部分。”狄肯说。
This is only th' first day an' I've walked—an' here I am diggin'.
这才是第一天,但是我已经能走路了——而且我还在这挖土。
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个元素,是个常量时间的操作的话,我也就能像以前那样得到,这个算法是对数级复杂度的分析,并且每一步不管我选择哪个区间,我都可以把问题的规模缩小一半。
Where n'th is somewhere between and 2 in this case.
而在这个例子中第n个元素,就是2和5之间的一个数。
应用推荐