1 Тема від itakal

  • itakal
  • Заблокований
  • Поза форумом
  • Дата реєстрації: 09.03.2020
  • Повідомлень: 75
    • Репутація: 36

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

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

2 Відповідь від koala

  • koala
  • koala
  • Лінива тваринка
  • Поза форумом
  • Дата реєстрації: 01.05.2013
  • Повідомлень: 15 286
    • Репутація: 13023

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

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

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

koala вебсайт

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

  • Regen
  • Regen
  • Replace Team
  • Поза форумом
  • Звідки: Дрогобич
  • Дата реєстрації: 04.09.2013
  • Повідомлень: 275
    • Репутація: 114

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

itakal написав:

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

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

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

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

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