Итак, после того как CreatorCray и еще целый ряд обладателей большого количества понтов сели в лужу на этой несложной (на самом деле) задаче, я подумал, что стоит выделить ее в отдельную тему.
Задача:
1. Какова алгоритмическая сложность сравнения двух строк длиной N?
2. Какова алгоритмическая сложность квиксорта при сортировке массива длиной N, состоящего из строк длины K каждая?
Вопрос на засыпку: дать сложность для лучшего, среднего и худшего случая.

Дерзайте, коллеги