Пугают как-бы при наёме что могут про big O спросить.
Интересуюсь что тут такого коварного с ним могут спросить на интервью?
вроде как надо подсчитать worst scenario, т.е. если даже дают код и строки кода то надо брать каждую строку за один step и дальше всякие loops за N*N ну и это всё сложить.Big O notation is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity.
Допустим
то это будет O(n+n*n)function(n) {
dosomething();
for(i=0; i<n;i++){
dosomething();
}
}
даже если dosomething не всегда срабатывает.
Вроде как функция стремиться и функция доходит и не идёт дальше одно и тоже в Computer Science.
Наверное могут спросить сколько алгоритм жрёт CPU, а сколько memory в best case и worst case и balance between them используя всякие алгоритмы.
Допустим binary search жрёт меньше всего CPU, но больше всего memory https://en.wikipedia.org/wiki/Binary_search_algorithm
Функцию после small o нужно упоминать, иначе не имеет смысла.
