保存帖子
发现
索引
热门
陶片放逐
关于
已知a和b,a * (2 ^ n) >= b,在O(1)内求x
板块
学术版
楼主
Manki23333333
当前回复
1
已保存回复
1
发布时间
2023/10/22 20:07
上次更新
2023/11/2 11:49:04
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
已知a和b,a * (2 ^ n) >= b,在O(1)内求x
Manki23333333
楼主
2023/10/22 20:07
给出 a 和 b,a < b。
对于一个非负整数 n,
a
2
n
>
=
b
a2^n >= b
a
2
n
>=
b
,在O(1)内如何求出n
2023/10/22 20:07
加载中...