算法真不是一般人能搞的

时间: 2007-10-21 / 分类: 个人心情, 身边故事 / 浏览次数: 2,615 / 0个评论 发表评论

哎,写程序简单,但是写必须是最好的时间复杂度能算出来的算法,还真不是说写就能写出来的。比如最近上课讲到的求最大和最小数的问题,自己能一下想到的算法一般就是2N-1,的最好也就是2N-2,但是实际上复杂度最低,或者说是比较次数最少的为3N/2-2的。

上网查一下,也有很多人写这个算法,但是基本上时间复杂度都很差,没有低于2N的,可能现在还能坚持写程序的人都不是真正的程序员吧。也有人问3N/2-2的算法怎么写,根本就没有人回答,可能这种简单的问题高级的程序员是不屑于去写或者去想的吧。

这个算法用手画出来的话很简单,写出来还是破费功夫的,今天一边看电影上网一边写,弄了老半天才有点眉目,也跟我这写程序的水平低有关吧。哎,以后还真得仔细研究一下算法,虽然咱是学应用的,程序优化还是很必要的~~

历史上的今天

2014年:我的Firefox扩展列表2014(45条评论)

2013年:可怜的手机被我丢了(76条评论)

2012年:快乐星期天228期:幽默语录(51)(64条评论)

2011年:童年的电视剧の《魔域桃源》(98条评论)

2009年:我是怎样一个人 第一篇(145条评论)

发表评论

您的昵称 *

您的邮箱 *

您的网站