supapro.cxx

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

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

#c #embedded #programming #russian

11.11.2023

4 ответов

41 просмотр

Ilya Zviagin

Да

11.11.2023

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()?

11.11.2023

Ilya Zviagin

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

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

11.11.2023

Ilya Zviagin

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

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

11.11.2023

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

supapro.cxx / Андрей Будиловский

Возможно вам нужно читать из файла число, если файла нет, то писать 1, в других случаях +1 от того, что там записано?

#c #embedded #programming #russian

02.11.2023

115 ответов

supapro.cxx / S.E.

Товарищи. А посоветуйте способ заиметь современный C++ (>=С++20) компилятор на 7й винде, с учетом отсутствия там прав админа и невозможности из-за этого накатить свежую visua...

#c #embedded #programming #russian

22.08.2023

116 ответов

supapro.cxx / Андрей

workarea.cpp: #include <FL/Fl_Box.H> #include "main.h" class Workarea : public Photoeditor { Fl_Box* workarea_yield = new Fl_Box(workarea_x, workarea_y, workarea_width,...

#c #embedded #programming #russian

08.11.2023

75 ответов

supapro.cxx / Stas Dokuchaev🐉☕️ඞ

Как избежать его?

#c #embedded #programming #russian

23.10.2023

75 ответов

supapro.cxx / Sasha

#include <iostream> using std::cout; using std::cin; using std::endl; class A { public: virtual ~A() { cout << "Hello from A\n"; } }; class B : virtual public A { publi...

#c #embedded #programming #russian

13.11.2023

65 ответов

supapro.cxx / d7d1cd

Нет ли тут какой-нибудь подлянки из-за того, что мы тасуем байты внутри живого объекта?

#c #embedded #programming #russian

12.10.2023

59 ответов

supapro.cxx / Андрей

Всем привет! Все библиотеки на Linux Mint устанавливаются в отдельные папки и поэтому все пути этой библиотеки ломаются. Например: По мнению библиотеки путь к заголовочному...

#c #embedded #programming #russian

26.09.2023

51 ответов

supapro.cxx / Пингвин Имперский

У меня тут вопрос возник. Для чего в сегодняшнее время используется с++? Тип для низкоуровневых задач есть чистый с а для высокоуровневых тот же шарп джава и тд

#c #embedded #programming #russian

05.08.2023

60 ответов

supapro.cxx / Artem ArtYhoo

https://leetcode.com/problems/spiral-matrix/solutions/4267888/100-nice-original-solution/ Почему другие так не могут? Сколько не смотрел решений, никто больше так не решил эту...

#c #embedded #programming #russian

09.11.2023

44 ответов

supapro.cxx / Amir GameDev

Даров всем, крч помогаю другу отработать программирование на С++, задание: С помощью текстового редактора создать файл, содержащий текст, длина которого не превышает 1000 сим...

#c #embedded #programming #russian

07.11.2023

20 ответов

Смотреть еще

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

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

4 ответов

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