您好、欢迎来到现金彩票网!
当前位置:秒速时时彩开奖 > 算法 >

算法的时间代价

发布时间:2019-07-30 23:49 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  一个算法是解决某个问题的,比如n条数据排序问题,那么对于这个问题“n”就是它的问题规模

  为了比较不同算法之间的优劣,必须有一种方法将计算代价的函数进行变换,所以提出一种

  比方说一个算法用时T(n)=n天 ,另一个算法用f(n)=100n天,可以证明

  n=O(100n),那么就认为两个算法复杂度相同(1天和100天复杂度还相同,....)

  搂住的后半句就是具体定义,“存在正常数C和N,当问题规模nN时,有T(n)=Cf(n)”意思就是说如果有一个正的常数C,和一个正的常数N,当nN 不等式T(n)=Cf(n)恒成立,就“称某算法的时间(或空间)代价T(n)=O(f(n))”

  T(n)=100n = O(n) 这里f(n)是f(n)=n,C=101,N=1

  安徽新华电脑专修学院始建于1988年,隶属于新华教育集团,是国家信息化教育示范基地、中国 IT 教育影响力品牌院校.定义:如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数 T(n)称为这一算法的“时间复杂性”。

http://homeschoolwwh.com/suanfa/655.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有