- 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).
Кресты / Говнокод #26454
0
Запостил: 
OlegUP,
(Updated )
где ты был, рождественский?
При том что «вектор неупорядоченный».
А как прошел твой день?
for (let i = 0; i < 400000; i++) {
map.set(i, i);
}
const random = Math.floor(Math.random() * 4000000);
map.delete(random);
Изи, О(1), Изи Java Script
ТЫ РАБ ЖАВАСКРПТА!