Закрыть
×
=0) { let js = text.slice(pos1, pos2); + '<\/' + "script" + '>'; arrText.push(js); // next pos1 = pos2; continue; } } } break; } return arrText; } function OpenDialog(parentDiv, urlContent) { parentDiv = document.getElementById('modal-background'); // new !!!!!!! parentDiv.appendChild(document.getElementById('modal-template')); document.getElementById('modal-background').style.display = "flex"; // !!!!! block document.getElementById('modal-template').style.display = "flex"; // !!!!! document.getElementById('modal-body').innerHTML = ""; post_url(urlContent, "", function(text_from_server) { var element = document.getElementById('modal-body'); element.innerHTML = text_from_server; // add scripts var arrJSText = get_scripts(text_from_server); for (var i=0; i
dir.by
Праздники ...
Праздники ...
Рождество (Католическое) 25 Декабря
Концерты, выставки ...
Концерты, выставки ...
Спектакль "Чудики"|||г. Минск 15 сентября, 26 сентября, 18 октября, 29 октября, 18 ноября 2026
Афишу
Спорт занятия ...
Спорт занятия ...
Тайландский бокс, карате, рукопашный бой
Спорт занятие
Компьютер, программы...
Компьютер, программы...
Объявления ...
Объявления ...
ремонт двигателя ММЗ Д245.12С-2950 для газ-66
Объявление
Новости ...
Новости ...
Форум ...
Форум ...
обсуждение...
<<
Поиск >>
Поиск
Концерты
Спорт
Форум
Компьютер
Компьютер, программы
→
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)
+ Picture
Новость
"Черная пятница" Dreame в Беларуси – две недели скидок до 3400 рублей
•
Algorithm for intersecting rectangles
•
Search in the array
•
Array sorting (algorithms)
•
Graphs
Ваши вопросы присылайте по почте:
info@dir.by