Вопросы по теме '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 просмотров

Сложность вставки отсортированного диапазона в ассоциативный контейнер
Стандарт указывает (23.4.4.2:5 и т. д.), что построение всех четырех упорядоченных ассоциативных контейнеров ( map , multimap , set , multiset ) из диапазона [first, last) должно быть линейным в N = last - first , если диапазон уже отсортирован....
249 просмотров

Вариант проблемы планирования работы
Я выполняю административную работу в авиационной транспортной компании. Здесь строят контейнеры для самолетов и тому подобное. Одна из вещей, которую они хотят, чтобы я закодировал, — это сценарий оптимизации заказа, который ребята в зале могут...
90 просмотров
schedule 08.05.2024

Javascript - временная и пространственная сложность соединения и объединения внутри цикла
У меня есть проблема, которая требует преобразования строки в другую путем добавления к себе копий ее начального значения. Проблема позволяет удалять отдельные символы в некоторых местах. Объяснение let x = "abba"; // First string let y =...
1171 просмотров