算法的时间复杂度取决于什么
算法的时间复杂度取决于:待处理数据的状态、问题的规模。算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间资源,因此复杂度分为时间和空间复杂度。一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。
0
纠错
猜你喜欢
买房什么时候签合同
购房合同一般是在购房者签署认购书之日的七天后签订。并支付购房...耐克鞋上有溢胶怎么去除
去除溢胶的方法把香蕉水滴在胶水渍上,同时用旧牙刷不停搅刷,待...扭伤后如何处理
不管是哪个部位扭伤,必须先休息,腰部扭伤要及时的卧平坦的地方...2023癸卯年开张最佳吉利日期一览 2023癸卯年开张黄道吉日一览表
每一个人都是希望自己的生活能够过得开心,所以我们都会付出足够...山楂怎么去核
筷子直捅法这种方法没有什么技巧可言,算是比较常用的暴力去核法...银杏之乡是哪
中国有六处银杏之乡最具盛名它们分别是湖北省安陆市江苏省泰兴市...绯花玉哪个品种花大
绯花玉中的绯花玉冠花大,绯花玉冠花可能是由于受到浇水光照温度...2021给女朋友祝福语
你脸颊的笑意,是我全情的付出。你眉间的柔情,是我衷心的期盼。...如何开一个小学生课后作业托管班
首先要考虑的当然是市场,也就是招生。托管需求是刚性的,这点不...外省客车可以进浙江吗
外省客车可以进浙江,但是限行。限行时间工作日限行时间上午,下...机带ram是什么意思
机带是存储器的意思,而存储器又是计算机的重要组成部分,按其用...求朝花夕拾的第一章的主要内容
鲁迅的朝花夕拾第一篇的主要内容是鲁迅仇猫的原因,写鲁迅饲养的...鱼塘钓草鱼怎样调浮
钓浮的深度要根据实际情况加以调整。例如,早晚天气凉爽,草鱼一...网络计划中用??O表示什么
表示许多待完成的工作。而在我们的网络计划图中,工作是用箭线来...外地报名考驾驶证都要什么证件
外地报名考驾驶证所需的相关要求如下异地凭年以上的暂住证可以考...