News for hackers. Stuff that matters.

A comment on A bad citizen in Javaland (2006). Parent comment

Re:A bad citizen in Javaland (2006) by danieldk on Thursday December 03, 2015 @09:38AM (#10669748)
No, checking whether a list is sorted is O(n) ;).

Bogosort is O(n) in the best case and O(inf) in the worst case).

[ Parent | on HN ]
Re:A bad citizen in Javaland (2006) by lisivka on Thursday December 03, 2015 @10:57AM (#10670257)
Optimize out the check, so it will be O(1) in some cases. ;)
[ Parent | on HN ]