- 博客(3)
- 收藏
- 关注
原创 直接插入排序
插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。 本节介绍两种插入排序方法:直接插入排序和希尔排序。 直接插入排序基本思想 1、基本思想 假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=...
2009-05-26 23:14:55 79
原创 算法复杂度——时间复杂度和空间复杂度
1、时间复杂度 (1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 (2)时间复...
2009-05-26 23:14:01 79
原创 删除表之delete、drop、truncate
[size=small][color=red]相同点: [/color] truncate和不带where子句的delete, 以及drop都会删除表内的数据 [color=red]不同点: [/color] 1. truncate和 delete只删除数据不删除表的结构(定义) drop语句将删除表的结构被依赖的约束(constrain),触发器(trigger),...
2009-05-26 23:10:40 99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人