# worst-case complexity