入力 n 繰り返し n= n/2 n<= 1 まで
ループの反復ごとに n が半分になるため、時間の複雑さが O(n) なのか O(log n) なのかわかりません...
各操作を実行する必要がある時間の複雑さを計算し、入力に対して何回実行されるかを確認することはわかっていますが、私を混乱させる部分は、反復ごとに入力の値を変更しているためですループ、全体の時間の複雑さにどのような影響がありますか?
コードを見るだけでアルゴリズムの時間の複雑さを計算することに関する情報は、私がまだこつを持っていないので高く評価されます...