(1)进行了生成随机数并将随机数保存到数组中的实验
在c语言中:
若使用rand函数生成随机数需要#include<stdlib.h>
若使用clock函数需要#include<time.h>
随机生成种子srand((unsigned)time(NULL));
获取当前系统时间(毫秒级) clock();
(2)算法时间复杂度:
o(1)<o(logn)<o(n)<o(nlogn)<o(n^2)<o(n^3)<o(2^n)<o(n!)<o(n^)
f(n)=o(g(n)),称f(n)的阶不高于g(n)的阶
f(n)=Ω(g(n)),称f(n)的阶不低于g(n)的阶
f(n)=θ(g(n)),称f(n)与g(n)同阶