Статья Автор: Лебедев Дмитрий Алексеевич

Лекция_9 - Бинарный поиск (45 мин)

Понятие сложности алгоритма (до 7:20)
Идея бинарного поиска (простое объяснение принципов "на пальцах") (до 31:30)

в массивах
для функций
пример для бинарного поиска по ответу (задача Дипломы)
не очень правильная граница для R

Реализации бинарных поисков

отсутствует проверка принадлежности отрезку для массивов
функции (кубический корень
по ответу (Дипломы)

#include <iostream>

using namespace std;

int main(){
  int n;
  cin >> n;
  int a[n];
  for(int i = 0; i < n; i += 1){
    cin>>a[i];
  }
  for(int i = n -1; i >= 0; i -= 1){
    cout<<a[i]<<' ';
  }
  return 0;
}

#include <iostream>

using namespace std;

int main(){
  int n;
  cin >> n;
  int a[n];
  for(int i=0; i < n; i += 1){
    cin>>a[i];
  }
  for(int i = 1; i < n; i += 2){
    swap(a[i-1],a[i]);
  }  
  for(int i=0; i < n; i += 1){
    cout<<a[i]<<' ';
  }
  
  return 0;
}

Печать