Describir: Worst case complexity of direct search