关于时间及空间复杂度

keboy 2001-04-21 04:07:00
进来对时间及空间复杂度做分析，感觉有些莫不着北，
请哪位大虾有什么好的文档，或资料，或提示，给我砸
一个。谢谢！
keboy@263.net
...全文
117 12 打赏 收藏 转发到动态 举报
写回复
用AI写文章
12 条回复
切换为时间正序
请发表友善的回复…
发表回复
starfish 2001-06-02
  • 打赏
  • 举报
 回复
到 http://algorithm.myrice.com/algorithm/complexity/index.htm看看你就明白了
Arter 2001-06-01
  • 打赏
  • 举报
 回复
清华版的《数据结构》第一章！
BlackLion 2001-05-03
  • 打赏
  • 举报
 回复
对于时间复杂度可用频度相除求n趋向无穷大时的极限进行判断，祥见王广芳等翻译的《数据结构与算法》（c++）机械工业出版社。
wjzhuang 2001-04-27
  • 打赏
  • 举报
 回复
要根据具体的机器来分析
chang188 2001-04-27
  • 打赏
  • 举报
 回复
有一本算法分析的书，可以到书店查
robinhoodmby 2001-04-25
  • 打赏
  • 举报
 回复
看数据结构书
windindance 2001-04-24
  • 打赏
  • 举报
 回复
ya,那是看别人的分析。给你一个算法，让你分析它的时间、空间复杂度，就比较难了。
g9yuayon 2001-04-23
  • 打赏
  • 举报
 回复
如果不搞研究的话，不需要不需要。一点点数论，一点点概率统计，一点点线性代数，
大量高中数学(函数，递归，数学归纳法，数列。。。)，一点点组合论，一点点图论，做一般
的分析足够了。你看The Art of Computer Programming里也没用多少高级知识嘛(高级技巧不
少)。
mrby 2001-04-23
  • 打赏
  • 举报
 回复
　回复人：windindance(风之舞)　(2001-4-21 19:21:00) 得0分
O,你要对高等数学、数论有很深的了解。没有简单的方法。

不需要吧？要“很深的了解”？稍微懂一点数学就行了
magicblue 2001-04-23
  • 打赏
  • 举报
 回复
并不是很难，其实我觉得涉及的数学知识也只在高中水平，多看看呗。我看的是《数据结构，算法，用C++描述》机械工业出版的那本。
blre 2001-04-21
  • 打赏
  • 举报
 回复

学习数据结构!

windindance 2001-04-21
  • 打赏
  • 举报
 回复
O,你要对高等数学、数论有很深的了解。没有简单的方法。
什么是时间复杂度与空间复杂度
目录算法效率时间复杂度概念大O的线性表示法时间复杂度举例空间复杂度空间复杂度的定义空间复杂度举例 时间复杂度与空间复杂度是用来分析一个算法的效率的。 算法效率 算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已
时间复杂度和空间复杂度（超详细）
文章目录算法的时间复杂度和空间复杂度复杂度的分析一. 时间维度事后统计法事前分析估算的方法时间复杂度(1)时间频度(2)时间复杂度大O符号表示法常见的时间复杂度量级常数阶O(1)线性阶O(n)对数阶O(logN)线性对数阶O(nlogN)平方阶O(n^2^)立方阶O(n³)、K次方阶O(n^k)二、空间维度空间复杂度O(1)空间复杂度O(n) 算法的时间复杂度和空间复杂度 首先我们先了解什么是算法，算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。但是对于同一个问题，我们去使用不同的算法，
时间复杂度和空间复杂度详解
算法时间复杂度和空间复杂度 1.算法效率 算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。 2.时间复杂度 2.1 时间复杂度的概念 时间复杂度的定义：在计算机科学中，
时间复杂度计算及空间复杂度计算
目录1.算法效率2.时间复杂度3.空间复杂度4.大O渐进表示法5.常见时间复杂度 1.算法效率 算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。 2.时间复杂度 2..
关于计算时间复杂度和空间复杂度
相信学习编程的同学，或多或少都接触到算法的时间复杂度和空间复杂度了，那我来讲讲怎么计算。        常用的算法的时间复杂度和空间复杂度 一，求解算法的时间复杂度，其具体步骤是： 　　⑴ 找出算法中的基本语句； 　　算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。 　　⑵ 计算基本语句的执行次数的数量级； 　　只需计算基本语句执行次数的数量级，这就意
数据结构与算法

33,008

社区成员

35,326

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章