Envoyer par SMS: Worst case complexity of direct search