170 похожих чатов

Если у меня есть arrs list<vector<int>> и temp vector<int> ,

то arrs.insert(it, std::move(temp)) будет работать за O(1)? я правильно понял?

4 ответов

38 просмотров

Да

Andrey- Автор вопроса
Ilya Zviagin
Да

bool comp(const vector<int>& a, const vector<int>& b){ return a[a.size() - 1] > b[b.size() - 1]; } void shift_down(std::list<std::vector<int>>& arr){ // O(logK) vector<int> temp = std::move(*arr.begin()); // O(1) arr.pop_front(); // O(1) if(temp.empty()) return; auto it = std::upper_bound(arr.begin(), arr.end(), temp, comp); // O(logK) ?? arr.insert(it, std::move(temp)); // O(1) } а такая штука за O(logk), где k - arrs.size()?

Andrey
bool comp(const vector<int>& a, const vector<int>&...

Тут много операций, какую надо оценивать?

Andrey
bool comp(const vector<int>& a, const vector<int>&...

Ну вроде да, если я ничего не пропустил

Похожие вопросы

Обсуждают сегодня

30500 за редактор? )
Владимир
47
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
вы делали что-то подобное и как? может есть либы готовые? увидел картинку нокода, где всё линиями соединено и стало интересно попробовать то же в ddl на lua сделать. решил с ч...
Victor
8
Подскажите пожалуйста, как в CustomDrawCell(Sender: TcxCustomGridTableView; ACanvas: TcxCanvas; AViewInfo: TcxGridTableDataCellViewInfo; var ADone: Boolean); получить наз...
A Z
7
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Раз начали говорить про embassy, то присоединюсь со своими парой вопросов. 1) Есть ли сопоставимые аналоги для асинхронного кода в emdebbed? 2) Можно ли внутри задач embassy ...
NI_isx
6
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
1
Он в одиночку это дело запилил или была какая-то команда?
Aquinary
12
~ 2m21s  nix shell github:nixos/nixpkgs#stack ~  stack ghc -- --version error: … while calling the 'derivationStrict' builtin at /builtin/derivation.nix:...
Rebuild your mind.
6
Карта сайта