技术开发 频道

编程世界中算法还重要吗?

  <2>算法还重要吗?

  算法还重要吗? 我为什么要加一个“还”来形容这个问题. 上周在网上论坛有一个网友曾说过”现在数据存储技术和计算机运算速度已经是很快了 这也是将来一个趋势 算法还重要?”这突然引起我对算法重要性的兴趣,当然我也默默问自己这个问题.

  其实也许我们忽略一个问题. 从去年到今年就拿我们行业里一个非常小地方来看看目前我们要面对问题: 就说说Twitter从2008年开始到现在每月要处理发送数据信息量 统计图:

  美国调研公司Royal Pingdom最新统计报告表明,目前Twitter的每月平均信息发送量正以超过10亿的速度快速增长.

  天那小小的一个社交SNS社交站点从2008到现在短短两年时间 数据量增长基本是以数量级的方式来增加.这只是目前行业一个小角落. 可想而知未来信息量更会以爆炸方式增长. 而要解决这些问题我们不仅不需要好的设备. 好的技术 更 需要很多卓越的算法来解决这些问题.

  说了这么多 下面说一个简单例子.例如在ArcGis地里空间信息系统中 常常会处理一个关于到导航的小问题. 问题很简单: 你想从地图的任意的A点城市 到达任意的B点城市 列出最快的达到路线 并计算最省钱的行进方式:

  系统设计中: 如果一下子把全国所有上亿条道路信息依次进行逐条比对在进行计算. 反映时间太长. 如果给多个用户 服务器的压力就太大了 基本立马崩溃掉.如果我们需要设计一个算法:

  首先从全国道路信息数据库中 调出 从任意A点到任意B点所要经历省市的道路信息数据. 这就剔除一大部分没用数据信息. 缩小了我们数据检索的范围.

0
相关文章