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