Блок "Интро"

Блок "Интро" имеет аналогичную структуру с общим курсом, чтобы вы могли познакомиться с форматом и объяснением.

___

ПРОГРАММА

1️⃣ Big O Notation / Нотация "О" Большое

- Что такое Big O Notation

- Коэффициенты при определении сложности

- O(1) - константная сложность

- O(n) - линейная сложность

- O(n²) - квадратичная сложность

- Другие асимптотики

- Информация для общего развития

2️⃣ Binary search / Бинарный поиск

- Общая информация

- Пример

- Что такое логарифм

- Логарифмическая сложность это хорошо?

Задачи

- LeetCode - 704. Binary Search

- LeetCode - 744. Find Smallest Letter Greater Than Target

Задачи для самостоятельной работы:

Не смотри разбор, пока не попробуешь сам

- LeetCode - 35 | Разбор

- LeetCode - 278 | Разбор

- LeetCode - 153 | Разбор

- Признаки Бинарного поиска

3️⃣ Space Compexity / Пространственная сложность

- Оценка по памяти

- Total space и Auxiliary space

- Space Complexity O(1)

- Space Complexity O(n)

- inout параметр в Swift

- Space Complexity O(n²)

4️⃣ Array / Массив

- Общая информация

- Индексация

- Добавление / Удаление элемента

- Шпаргалка

- Проверка

Задачи

- LeetCode - 121. Best Time to Buy and Sell Stock

- LeetCode - 448. Find All Numbers Disappeared in an Array

Задачи для самостоятельной работы:

Не смотри разбор, пока не попробуешь сам

- LeetCode - 485 | Разбор

- LeetCode - 268 | Разбор

- LeetCode - 122 | Разбор

- Признаки Массива

ДОПОЛНИТЕЛЬНО

- Словарь умных слов

- Информация для общего развития

-Синтаксис Swift

- Объяснение "проще некуда":

- Big O Notation

- O(1)

- O(log n)

ОКОНЧАНИЕ БЛОКА

- Обратная связь

- Финишная прямая

In bundle

course_intro

AlcoRhythm

Showcase and bundles

Блок "Интро"

EasyPeasy / Проще некуда

В РИТМЕ