+ -
当前位置:首页 → 问答吧 → 哪位大侠能够跟我这个编程门外汉讲讲什么是算法的时间复杂度和空间复杂度?

哪位大侠能够跟我这个编程门外汉讲讲什么是算法的时间复杂度和空间复杂度?

时间:2011-10-17

来源:互联网

看了书本上讲的,但是不懂,能不能用简单的语言举例说明下,什么是时间和空间复杂度。尤其是时间复杂度,什么O(N)、O(N^2),不懂呀。

作者: yefeng_yue   发布时间: 2011-10-17

时间复杂度就是说程序语句执行的次数for()for(); 一般是o(n^2)

而for();是O(n)

空间复杂度指的是你的额外空间开销(不包括数据占用的空间)

作者: wwwzys   发布时间: 2011-10-17

认识循环么?认识循环就能知道复杂度。
给你一段程序,有一个循环就是n,循环套循环就是n*n,循环连着循环是n+n。

作者: newwst   发布时间: 2011-10-17

热门下载

更多