求穷举算法的时间复杂度和空间发杂度怎样计算,需要计算的过程。麻烦做的来的大虾们帮忙呀!谢谢了!

如题所述

第1个回答  2012-12-06
没接触过
第2个回答  2011-06-08
对于一些简单的程序,时间复杂度一般就是指你程序里面执行最多的语句的次数。
比如你的程序里面就一个for循环, 例如 for(int i=0;i<10;i++) sum+=i;
那么这个程序的时间复杂度就是 O(n) ,一般不写成O(10) 这些具体的数字。
如果上面的for循环里再嵌套一个for循环,那么就是O(n2) ,n2是指n的平方。
这种是最简单的情况,另外一些比较常见的又没这么简单的就是数据结构中树的操作问题,这就不说了。
空间复杂度的判断一般要简单点,因为你可以根据你自己使用的变量来大致判断。
比如你的整个程序就一个或者几个变量,空间复杂度就是O(1),当然这里的 几个 的意思要复杂一点,视情况不同可能不同。
比如说你的程序用到了一个数组,虽然是几个单元,但是因为数组的使用一般是与程序的数据量有关,所以这种情况复杂度就是O(n)。
总的来说,复杂度的判断比较抽象,它本身就是一个大致的估计,多看一下,就能明白。
还有问题可以百度hi我本回答被提问者采纳

C语言算法的时间复杂度如何计算啊?
(1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费...

一直分不清并行计算和分布式计算的区别,望大虾指点。。。
1、并行计算(Parallel Computing)是指同时使用多种计算资源解决计算问题的过程。为执行并行计算,计算资源应包括一台配有多处理机(并行处理)的计算机、一个与网络相连的计算机专有编号,或者两者结合使用。并行计算的主要目的是快速解决大型且复杂的计算问题。2、分布式计算是一门计算机科学,它研究如何把...

怎么用经纬度算距离!
h X 111 X COSD=G (h=两地经度差 D=当地的地理纬度 G=实际距离)这是同纬度不同经度(赤道除外)跨纬度的需要构造个三角 比如说AB两点不同经纬度(A经B纬)那就先算出与A点共线的那条纬度B'的距离,在算A到B'的距离,在用勾股定理就可以知道啦~~看是不是和恩简单,你自己在纸上画画图标经度...

宝贝坦克中怎么算角度
2. 满抛。因为满抛力度需要拉满,对于上风可以做减力处理,对于下风有两种处理方法。第一种是 换算成上下风系数变换角度。基本是80度左右0.1,75左右0.15,70左右0.25。 第二种方法是用一个较小的角度给出足够的变力空间,比如越野75度满 3\/4p ,我们可以用72度3.7来留出一部分变力空间。3...

那位大虾帮我解释一下黑洞如何扭曲时间的,不要抽象过程 形象点
首先,考虑时间(空间的三维是长、宽、高)是现实世界中的第四维(虽然难于在平常的三个方向之外再画出一个方向,但我们可以尽力去想象)。其次,考虑时空是一张巨大的绷紧了的体操表演用的弹簧床的床面。 爱因斯坦的学说认为质量使时空弯曲。我们不妨在弹簧床的床面上放一块大石头来说明这一情景:石头的重量使得绷紧了...

跪求1—50道五年级混合运算解方程,要5年级的,好的话我+分。100分。
五、 计算(写出计算过程):(29、30每题6分,31、32每题7分,共26分) 29.(-6)-(-7)+(-5)-(+9) 30. 31. 32.(-5)×(-3 )-15×1 +〔 -( )×24〕 六、 下表列出了国外几个城市与北京的时差(带正号的数表示同一时刻比北京时间早的时数)。 ⑴如果现在的北京时间是7:00,那么现在的纽约时间...

求WPE在武林外传的用法
当客户端向服务器发送数据时,就会调用下边的过程 Private Sub Client_DataArrival(ByVal bytesTotal As Long) Dim ClientToServer() As Byte 变量定义,请求了一个用于存放数据的空间 Client.GetData ClientToServer 客户端的连接接收这些数据 在这里我们可以添加自己的代码,对封包进行修改,然后再发向...

请教excel的一些技巧
有时,为常数指定一个名字可以节省在整个工作簿中修改替换此常数的时间。例如,在某个工作表中经常需用利率4.9%来计算利息,可以选择“插入”\\“名字”\\“定 义”,在“当前工作薄的名字”框内输入“利率”,在“引用位置”框中输入“= 0.04.9”,按“确定”按钮。 42、工作表名称中能含有空格吗? 能。例如,你...

网络词语怎么出来的
”网络语言的成因一是为了输入方便,上网是需要花钱的,而上网费是通过单位时间来计算的.如果一个人的打字速度快,那么无疑在单位时间内输入的内容也会较多,所以有的人为了提高速度难免会不顾“质量”,在输入的文字中带有错字、别字、怪字等.“在书面上,如果某人办一个杂志、一个版面,那时叫版主.在网上要讲求效率,...

我已经初二了,科科都是50分左右非常差,有哪位大虾教我初三的复习秘籍...
1.有计划地做一批综合性典型训练题,学习从自然因素到经济因素全面考虑问题的方法。 2.地理环境是一个整体,要注意因素之间的内在联系。四、抓“共性”重“个性” 地理环境既有共性,更具个性。因此在学习过程中要重视事物共性的总结和个性的分析。五、抓“归纳”求“规律” 这是归纳推理的思维方式,从特殊性的地理...

相似回答