I want to…
std::random_shuffle(begin(a), end(a));
for (auto x : a) {
use(x);
}
…but a is const. Is a random-order traversal possible in O(n) time and O(1) space?
Asked
Active
Viewed 32 times
3
Marcelo Cantos
- 181,030
- 38
- 327
- 365
-
1I've closed this question as a duplicate of a previous question. Whether or not it's constant memory depends on your model of computation. – orlp May 24 '15 at 01:56
-
Thanks @orlp. That fits the bill perfectly. – Marcelo Cantos May 24 '15 at 02:00