- 博客(5)
- 收藏
- 关注
RSS订阅原创 二分基础——二分时间复杂度
每次2分的时候， 我们得到的新的区间是原来的一半 //int mid = l+r+1 >> 1;n = 1024*1024 = 1百万（10^6） = 20次。所以说二分时间复杂度就是O（nlogn）意思就是把n一直除以2知道是1的次数。n = 1024 => 10次。假设初始时区间的长度是n；有一个高中的数学函数。
2024-08-24 14:46:20
122
原创 查找之大编号 二分查找
i <= n;// 要搜素的区间int l = 1;int r = n;while(l < r){ // 当左右端点没有重叠// 中点公式// 去判定a[mid]跟x的关系//[l,r] -> [l,mid] 选取左边l=mid;} else {// [l,r] -> [mid+1, r] 选取右边r = mid-1;// 判断是否和答案相等}else {return 0;AC100。
2024-08-15 18:56:06
131
原创 高精度没学懂求大佬帮帮我
计算A/BA/B的精确值，设 A，BA，B 是以一般整数输入，计算结果精确到小数后 2020 位(若不足 2020 位，末尾不用补 00 )。
2024-08-14 21:17:45
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人