Worst-case complexity