3 ms·
I've caught myself thinking of time in complexity classes. Eg. should I walk or drive? It doesn't matter, they're both O(n).
by paulgb 18y ago
I've caught myself thinking of time in complexity classes.
Eg. should I walk or drive? It doesn't matter, they're both O(n).
- oconnor0 18y agoWhen I'm driving, I'll make the decision on passing someone or not depending on whether the resultant speedup is O(1) or O(n).
- Hexstream 18y agoWalking would be O(n^2) for all but the shortest distances actually, I think. Unless you rested once in a while. Amortized linear time?
- BeefingJection 18y agoHow do you figure?
- Hexstream 18y agoDoes walking continuously for 1000km merely take 100 times longer/more effort than 10km?