dir.by  
Поиск >>

Компьютер, программы
→
Mathematical algorithms (intersection of rectangles, arrays, graphs)
 Поиск в массиве 
посмотрели 6289 раз
обновлено: 10 March 2019
Асимптотическая сложность алгоритма — количество элементарных шагов, необходимых для решения задачи.
Обычно записывается как О.

O(n) - такую сложность имеет поиск значения в неотсортированном массиве.
Это называется линейная сложность

O(log(n)) - такую сложность имеет бинарный (двоичный) поиск значения в отсортированном массиве.
Это называется логарифмическая сложность

log(n) это имеется в виду логарифм по основанию 2
 
← Previous topic
Algorithm for intersecting rectangles
 
Next topic →
Array sorting (algorithms)
 
Your feedback ... Comments ...
   
Your Name
Your comment (www links can only be added by a logged-in user)

Новость "Черная пятница" Dreame в Беларуси – две недели скидок до 3400 рублей
 
• Algorithm for intersecting rectangles
• Search in the array
• Array sorting (algorithms)
• Graphs

  Ваши вопросы присылайте по почте: info@dir.by