- 博客(2)
- 收藏
- 关注
原创 直接插入排序(C语言)[测试数据随机生成+计算程序运行时间+算法效率分析]
直接插入排序,使用C语言实现。 这里为了方便测试面对大量数据时直接插入排序算法的运行时间,通过宏定义来设定生成随机数的数量(即参与排序的数据数量),利用rand()函数生成随机数,便于生成大量数据,并且通过srand()函数保证每次编译运行生成的随机数不同,使用<time.h>中的clock()来计时。 代码使用arr[0]临时存放待排序的那个元素(即判断是否要插入的那个数),从arr[1]开始存放随机数。 时间复杂度,空间复杂度,算法稳定性
2022-04-25 20:41:02 1948
原创 算法笔记——渐进分析和渐进符号
算法分析是理论研究,是关于计算机程序性能(performance)和资源利用(resource usage)的研究。 渐进分析是在数据量不断增大的过程中,研究算法运行时间增长快慢情况。
2022-04-03 17:28:47 659
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人