- 博客(3)
- 收藏
- 关注
RSS订阅原创 【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
524
原创 【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
1075
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人