Yandex Algorithms Training in Swift

Здесь будут решения задач из Тренировок по алгоритмам 1.0.

Решения по тренировкам	Задач в блоке решено
1. Сложность, тестирование, особые случаи	10/10 ✅
2. Линейный поиск	10/10 ✅
3. Множества	4/10
4. Словари и сортировка подсчётом	0/10
5. Префиксные суммы и два указателя	4/10
6. Бинарный поиск	7/10
7. Сортировка событий	0/10
8. Деревья	0/10

Лекции

Название и номер лекции	Лекция	Контест
1. Сложность, тестирование, особые случаи	ссылка	ссылка
2. Линейный поиск	ссылка	ссылка
3. Множества	ссылка	ссылка
4. Словари и сортировка подсчётом	ссылка	ссылка
5. Префиксные суммы и два указателя	ссылка	ссылка
6. Бинарный поиск	ссылка	ссылка
7. Сортировка событий	ссылка	ссылка
8. Деревья	ссылка	ссылка

Разбор домашних заданий

Номера домашних заданий	Разбор
Разбор домашнего задания 1 и 2	ссылка
Разбор домашнего задания 3 и 4	ссылка
Разбор домашнего задания 5 и 6	ссылка
Разбор домашнего задания 7 и 8	ссылка

Код для измерения скорости выполнения программы

let start = CFAbsoluteTimeGetCurrent()
// run your work
let diff = CFAbsoluteTimeGetCurrent() - start
print("Took \(diff) seconds")