Worst case complexity