1

Тема: Що значить О в алгоритмах?

Пояснiть по простому.
що значить як пишуть "складнiсть пошуку О n чи O log n"
як це визначають i звiдки беруть.

2

Re: Що значить О в алгоритмах?

https://replace.org.ua/topic/4019/

Подякували: itakal1

3 Востаннє редагувалося hotHead (25.05.2020 20:19:01)

Re: Що значить О в алгоритмах?

itakal написав:

Пояснiть по простому.
що значить як пишуть "складнiсть пошуку О n чи O log n"
як це визначають i звiдки беруть.

чувак, це все пов'язано з швидкістю алгоритма, n це кількість елементів

O(n^2) це цикл у циклі, для прикладу перебір елементів в матриці
O(n) простий цикл
O(log n) алгоритм швидший, ніж O(n), це логарифмічна важкість/швидкість, є сортування з такою швидкістю виконання якщо пам'ять не зраджує

думаю цього тобі буде більш, ніж достатньо

Подякували: itakal, zxzpogoncuk2