Сложность двоичного поиска

#include <iostream>
#include <vector>
#include <algorithm>
 
int cnt = 0;
 
int log(int N){
  cnt += 1;
  if (N == 1){
    return cnt;
  } else {
    return log(N/2);
  }
}
 
int main() {
  int N;
  std::cin >> N;
  std::cout << log(N);
}

  N / 2 + N % 2;

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int guesses(int left = 1, int right = 1001, bool debugprint=false) {
    if (left + 1 == right) {
        if (debugprint)
            cout << "i guess it is " << left + 1 << " !" << endl;
        return 0;
    }
    if (left + 2 == right) { 
        if (debugprint) {
            cout << "is it less than " << left + 1 << " ?" << endl;
            cout << "i guess it is " << left + 1 << " !" << endl;
        }
        return 1; 
    }
    int mid = (left + right) / 2;
    int results[] = { guesses(left, mid, false) , guesses(mid, right, false) };
    if (debugprint) {
        cout << "is it less than " << mid << " ?" << endl;
        if (results[0] > results[1]) {
            guesses(left, mid, true);
        } else {
            guesses(mid, right, true);
        }
    }
    return results[0] > results[1] ? results[0] + 1 : results[1] + 1;
}
int cnt = 0;
int log(int N) {
    cnt += 1;
    if (N == 1) {
        return cnt;
    }
    else {
        return log(N / 2);
    }
}
int main() {
    int max = 0, maxi=0;
    //запуск 10000 игр, в различных диапазонах
    for (int N = 1; N < 10001; ++N) {
        int val = guesses(1, N+1);
        if (val > max) {
            max = val;
            maxi = N;
        }
    }//выбор среди них самых больших результатов поиска.
    cout << "from =" << maxi << endl;
    cout <<"guesses =" <<max << endl;
    cout << "log=" << log(maxi) << endl;
    //демонстрация самой долгой игры
    guesses(1, maxi+1, true);//последний параметр true отвечает за вывод на экран вопросов в процессе игры
 
    //задача 2. сравнить мой алгоритм с твоим
    //поиск таких N для которых результат игры не равен логарифму.
    for (int N = 1; N < 10001; ++N) {
        int val = guesses(1, N + 1);
        int logval = log(N);
        if (val != logval) {
            cout << N << ": val=" << val << "; logval=" << logval << endl;
        }
        cnt = 0;
    }
    //демонстрация одной из игр, где функция log не сработала
    cout << "***demo play***" << endl;
    int N = 8192;
    guesses(1, N + 1, true);
    return 0;
}

#include <iostream>
 
int main() {
    int n;
    std::cin >> n;
    std::cout << std::__lg(n) + 1 - ((n & (n - 1)) == 0);
}

#include <iostream>
#include <cmath>
 
int main() {
    int N;
    std::cin >> N;
    // minimal k, при котором 2^k >= N — это ceil(log2(N))
    int k = (N == 1) ? 0 : (int)std::ceil(std::log2(N));
    std::cout << k << std::endl;
    return 0;
}

#include <iostream>
int main() {
    int N, questions = 0;
    std::cin >> N;
    while ((1 << questions) < N) ++questions;
    std::cout << questions << std::endl;
    return 0;
}

#include <bit>
#include <iostream>
 
int main() 
{
  unsigned N = 0;
  std::cin >> N;
  std::cout << std::bit_width(2 * N - 1) - 1 << std::endl;
}