楼层的O（log log n）算法（√2n）？

Question

我需要找到一个O（log log n ）算法来计算正数 n 的楼层（√2 n ）。

Answer 1

我怀疑这样的算法是可行的，因为floor（√2 n ）的数字至少与 n 一样多，所以需要时间O（log < em> n ）只是输出答案。