标签： algorithm time-complexity
假设我们有以下算法：
i=0; j =N; while (i < j){ i++; j /= 2; }
这个算法的时间复杂度是多少？我想到以下但我不确定它是否正确以及如何正式证明它。假设我们加倍$ N $我们只得到一步，所以它是O（log（N））。然而，这并不是一个严格的证据。一般来说，解决这类问题的好方法是什么？谢谢！