“时间复杂度”相关日志
-
-
排序算法总结（转）36天前
- 作者：米兰陀陀之家 标签：
排序
时间复杂度
堆排序
快速排序
希尔
- 排序算法总结（转）
1排序稳定，所谓排序稳定就是指：如果两个数相同，对他们进行的排序结果为他们的相对顺序不变。例如A={1,2,1,2,1}这里排序之后是A = {1,1,1,2,2} 稳定就是排序后第一个1就是排序前的第一个1，第二个1就...
-
-
-
软基 第一次作业282天前
- 作者：好好学习 天天向上 标签：
概念
时间复杂度
-
课本38页
9.数据结构主要由哪三个方面组成？
答：数据结构一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。
课本132页
2、数据元素之间的逻辑关系有哪几类？
答：集合关系、线性关系、树形结构、图形结构。
补充
1. 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存...
-
-
时间复杂度的计算361天前
- 作者：海之蓝 标签：
时间复杂度
-
算法复杂度是在《数据结构》这门课程的第一章里出现的，因为它稍微涉及到一些数学问题，所以很多同学感觉很难，加上这个概念也不是那么具体，更让许多同学复习起来无从下手，下面我们就这个问题给各位考生进行分析。首先了解一下几个概念。一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法...
-
-
算法 408天前
- 作者：美丽不意外——麻辣女教师 标签：
算法
数列
计算
时间复杂度
图灵
- 算法
参考出处：http://blog.csdn.net/ctu_85/archive/2008/05/11/2432736.aspx
一、什么是算法
算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻...
-
-
约瑟夫问题585天前
- 作者：我们的0703 标签：
约瑟夫
编号
公式
报数
时间复杂度
-
对于约瑟夫问题，今天看到了一篇好帖子，是用数学方法处理的，感觉还不错的无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅...
上一页下一页
