Вопросы по теме 'complexity-theory'
Проблема C++0x: вставка постоянного времени в std::set
Согласно этой странице , я могу добиться вставки с постоянным временем, если использую
iterator std::set::insert ( iterator position, const value_type& x );
и итератор position , который я предоставляю, непосредственно «предшествует»...
1137 просмотров
schedule
16.03.2024
Сложность времени операций набора Python?
Какова временная сложность каждой из операций Python над множеством в нотации Big O ?
Я использую заданный тип Python для операции с большим количеством элементов. Я хочу знать, как на производительность каждой операции влияет размер набора....
101770 просмотров
schedule
07.04.2024
Сложность вставки отсортированного диапазона в ассоциативный контейнер
Стандарт указывает (23.4.4.2:5 и т. д.), что построение всех четырех упорядоченных ассоциативных контейнеров ( map , multimap , set , multiset ) из диапазона [first, last) должно быть линейным в N = last - first , если диапазон уже отсортирован....
249 просмотров
schedule
04.04.2024
Вариант проблемы планирования работы
Я выполняю административную работу в авиационной транспортной компании. Здесь строят контейнеры для самолетов и тому подобное. Одна из вещей, которую они хотят, чтобы я закодировал, — это сценарий оптимизации заказа, который ребята в зале могут...
90 просмотров
schedule
08.05.2024
Javascript - временная и пространственная сложность соединения и объединения внутри цикла
У меня есть проблема, которая требует преобразования строки в другую путем добавления к себе копий ее начального значения. Проблема позволяет удалять отдельные символы в некоторых местах.
Объяснение
let x = "abba"; // First string
let y =...
1171 просмотров
schedule
30.04.2024