Здесь будут решения задач из Тренировок по алгоритмам 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")