- 博客(3)
- 收藏
- 关注
原创 【C语言】输出范围内所有素数时,时间复杂度优化问题
【C语言】输出范围内所有素数时,时间复杂度优化问题素数:只能被1和它本身整除的数,也叫 质数要输出范围内所有的质数,首先要给定范围,例:100 ~ 200 之间由此,一般最外层循环条件为:for(i = 100; i < 201; i++)但是,偶数不可能是质数,所以可以进行第一次优化:for(i = 101; i < 201; i += 2) //i += 2 == i = i + 2//由 奇数 加 2的方式 排除范围内所有偶数 接下来判断 i 是否为素数,
2021-10-01 03:14:46
534
原创 【C语言】二分法初接触:给定有序数组 查找指定值
【C语言】二分法初接触:有序数组 查找指定值二分法查找:在数据有一定顺序的情况下,且遍历无法快速查找时使用需根据上次查找范围的中间值,来对比指定值 确定下一次查找范围每查找一次,下次查找范围缩小到上次查找范围的二分之一,故二分法可以快速排除大部分无用数据,减少一定的时间复杂度过程:给定一个有序的 整型数组int arr[20] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20 };需要 找到其中某个数 在数组中的位置的下标例如
2021-10-01 02:30:34
1085
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人