C语言几种排序方式的时间复杂度及小知识点

1、快速排序、冒泡排序、直接插入排序的时间复杂度为:n(n-1)/2;

2、堆排序时间复杂度为：n*log2n;

3、二分法：log2n;

4、程序流程图 中带箭头的是控制流；

5、数据流程图中带箭头的是数据流。

6、需求分析阶段可使用DFD、DD、判定树和判定表.

7、x*=x+1 <=> x=x*(x+1).

8、sizeof函数计算预定字符串长度，而strlen()函数得到字符gesh个数。