dir.by  
Поиск >>

Компьютер, программы
→
Математические алгоритмы (пересечение прямоугольников, массивы, графы)
 Поиск в массиве 
посмотрели 6290 раз
обновлено: 10 марта 2019
Асимптотическая сложность алгоритма — количество элементарных шагов, необходимых для решения задачи.
Обычно записывается как О.

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

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

log(n) это имеется в виду логарифм по основанию 2
 
← Предыдущая тема
Алгоритм пересечения прямоугольников
 
Следующая тема →
Сортировка массива (алгоритмы)
 
Ваши Отзывы ... комментарии ...
   
Вашe имя
Ваш комментарий (www ссылки может добавлять только залогиненный пользователь)

Новость "Черная пятница" Dreame в Беларуси – две недели скидок до 3400 рублей
 
• Алгоритм пересечения прямоугольников
• Поиск в массиве
• Сортировка массива (алгоритмы)
• Графы

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