摘要:
随着计算机硬件性能不断提高,我感觉自己越来越忽视算法的重要性了。今天在codility网站做了一道很简单的Demo算法题,发现性能差的不是一点半点的。由于是Demo题,可以做多次,以下是我做2次的URL:1.http://codility.com/demo/results/demoTY95EX-RGY/ [一开始就想用最简单的方式实现功能需求,但没想到性能这么差,分数才50(100分制),时间复杂度:O(N*N)]2.http://codility.com/demo/results/demoWK3NEZ-5AB/ [这次实现还行,至少时间复杂度:O(N)]我也在本地机器使用以下代码做了以下测试 阅读全文