Анализ/дизайн алгоритмов

Есть некоторое количество задач по разработке/анализу алгоритмов (сортировка, поиск кратчайших расстояний на плоскости и т.п.). Результат в псевдокоде. Задачи из курса по этой дисциплине, ничего сложного если вы разбираетесь в вопросе. Естественно, вы должны быть знакомы с методами оценки времени. Оплата 50% до, 50% по готовности. Пример первой: выбрать k меньших чисел (отсортированных) из n массива (наиболее оптимальный вариант).