会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
孤独的理想追求者
技术翻译,好文转载,电影评论,原创文章
博客园
首页
新随笔
联系
订阅
管理
2007年3月30日
复杂性的计量
摘要: 复杂性的计量 算法的复杂性是算法运行所需要的计算机资源的量,需要的时间资源的量称作时间复杂性,需要的空间(即存储器)资源的量称作空间复杂性。这个量应该集中反映算法中所采用的方法的效率,而从运行该算法的实际计算机中抽象出来。换句话说,这个量应该是只依赖于算法要解的问题的规模、算法的输入和算法本身的函数。如果分别用N、I和A来表示算法要解问题的规模、算法的输入和算法本身,用C表示算法的复杂性,那么应该...
阅读全文
posted @ 2007-03-30 20:52 IT Person
阅读(342)
评论(0)
推荐(0)
编辑