我将给出更一般的案例答案，而不假设的大小恒定
int。
答案是
Theta(logn)。
我们知道newton-raphson是Theta（logn）-排除在外
Theta(n)（假设
sqrt()效率最高）。
但是，一般的数字
nrequries
log_2(n)位编码-
你需要阅读这一切，为了得到准确的
sqrt()功能。这不包括
Theta(1)和
Theta(log(log(n))。
由上可知，函数的复杂度为
Theta(log(n))。
附带说明一下，由于
O(log(n))是-的子集，
O(n)因此尽管不是很严格的答案，但这也是有效的答案。有关大Theta和大O及其差异的更多信息
