C++ Сложность log(n)

Discussion in 'С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby' started by Olgita, 11 Nov 2016.

  1. Olgita

    Olgita New Member

    Joined:
    11 Nov 2016
    Messages:
    2
    Likes Received:
    0
    Reputations:
    0
    Помогите написать функцию
    Функция получает массив и его размер
    мин. размер 2
    на 0-месте находится чётное число
    на последнем месте массива находится не чётное число
    Не сортированый массив, нужно найти место в массиве где : arr - чётное arr[i+1] - не чётное
    Ответ выдать через эфективность log(n)
    спасибо большое!!!
     
  2. GRRRL Power

    GRRRL Power Elder - Старейшина

    Joined:
    13 Jul 2010
    Messages:
    823
    Likes Received:
    185
    Reputations:
    84
    PHP:
    #include <algorithm>
    #include <iostream>

    template<typename Iterator>
    int find_pos(Iterator beginIterator end)
    {
       return 
    std::adjacent_find(beginend, [] (auto firstauto second)
       {
         return 
    first == 0
           
    && second != 0;
       }) - 
    begin;
    }

    int find_pos(const intvaluesstd::size_t size)
    {
       return 
    find_pos(valuesvalues size);
    }

    int main()
    {
       const 
    int values[] = { 246478};
       
    std::cout << "Result: " << find_pos(valuessizeof(values) / sizeof(values[0])) << std::endl;
    }