- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
Дано
1) std::vector<int> v размером 4 миллиона элементов.
2) функция:
size_t rand_index(size_t n);
Возвращающая случайное число от 0 до n - 1
Написать функцию удаляющую из массива v случайно выбранный элемент за O(1).-
C++ / Говнокод #26454
0
Запостил:
OlegUP,
27 Февраля 2020
Follow us!
При том что «вектор неупорядоченный».
for (let i = 0; i < 400000; i++) {
map.set(i, i);
}
const random = Math.floor(Math.random() * 4000000);
map.delete(random);
Изи, О(1), Изи Java Script
ТЫ РАБ ЖАВАСКРПТА!