算法的时间复杂度是指什么
就是对算法执行时所花时间的度量。一般为问题规模的函数。
计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况。
算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间资源,因此复杂度分为时间和空间复杂度。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
宋词三百首新月曲如眉
新月曲如眉,未有团圞意。红豆不堪看,满眼相思泪。终日劈桃穰,...员工自我评价怎么写
本人性格开朗乐观,积极向上,为人诚实坦诚与人为善乐于助人,在...清洗蚊帐的方法
把蚊帐的钩子都卸下来,泡在盆里。注意不要放太多水,不然等下揉...aj怎么保养和清洗
的保养是长时间不穿需要保存鞋的时候应当在鞋内部塞上软纸团,使...田汉的生平
田汉生平年月日至年月日,字寿昌,曾用笔名伯鸿陈瑜漱人汉仙等。...积分战神什么意思
王者荣耀游戏里的积分战神指的是玩家玩了很久都停留在一个很菜的...建筑工地上帽子的颜色分别代表什么
建筑工地上白色安全帽房地产甲方领导或甲方代表建筑企业老总级别...鸭肫绿色的是为什么
是因为在清理鸭肫的时候,不小心将鸭子的苦胆弄破了,导致胆汁附...推荐几本完本玄幻科幻小说
乐乐啦的星辰战舰末一笑的星际修真舰队流逝的霜降的末日冰河的九...基质栽培技术
把常规基质栽培所用的泥炭蛭石珍珠岩岩棉等基质,改为以农业废弃...简爱是一位什么样的女性
简爱是十九世纪英国著名的女作家夏洛蒂勃朗特的代表作,人们普遍...谁知道焦作市所有的物流公司
焦作市的物流公司有张弓物流位于焦作市马村区待王街道基督教堂东...澄清石灰水的制备
制备过程如下取下生石灰的瓶塞,用药匙取少量的生石灰固体烧杯中...石榴酱的做法
挑选优质的石榴,洗净外皮。用刀削去石榴的头部和根部,并沿着纹...84怎么做消毒
必须稀释后才可以使用,份消毒液加份凉水,轻轻搅动或摇匀即可,...