03 2010 档案
摘要:elite_lcf 写了一篇 控制台输出螺旋型数字 的文章。刚好我记得在国家程序员资格考试的有关书籍里见过,并且当时曾试图写过一种不常规的实现。
在回帖中 AutumnWinter 给了个说法,时间复杂度应该不会小于O(n^2)。
这下让我比较有兴趣,因为传统的解法的确需要两重循环,而且无法再少了。
但是我的思路是另走捷径。通过一天的努力(周末泡汤了),终于写出来了。
不过实际测试的时候,在小数据量情况下没有优势,一定要在n>1400的时候才开始有几次领先,越后面领先越大
阅读全文