【违规自删】这个log2函数(手写的),时间复杂度比cmath里的高吗?
  • 板块灌水区
  • 楼主dingshengyang
  • 当前回复24
  • 已保存回复24
  • 发布时间2021/12/5 13:14
  • 上次更新2023/11/3 22:51:47
查看原帖
【违规自删】这个log2函数(手写的),时间复杂度比cmath里的高吗?
302394
dingshengyang楼主2021/12/5 13:14
inline int __lg2_(LL num){
			LL l = 0,r = 60;
			while(l<r){
				LL mid = l + r + 1 >> 1;
				if(pow(2,mid) > num)r  = mid - 1;
				else l = mid;
			}
			return (int)l;
		}
2021/12/5 13:14
加载中...