#3

#4

Итак, сессия потихоньку подходит к концу, и, более того, я даже выжил.

Хотел бы начать свое долгое отсутствие объяснением ‼️O(n) и O(n^2), я как то уже разбирал сложность алгоритмов, поэтому стоит продолжить начатое. Итак, начнем с O(n), это у нас линейное время, достаточно медленный поиск. Алгоритмы с такой сложностью имеют время выполнения, которое увеличивается прямо пропорционально увеличению размера входных данных.

То есть, если у нас есть массив длинною n, то время выполнения алгоритма будет расти линейно вместе с увеличением n. ‼️(чем больше массив, тем дольше выполнение)‼️ #Алгоритмы

А, ну и забыл сказать, что применяется O(n) когда нам надо, к примеру, найти какой то элемент в неотсортированном списке,❗️

🔗Допустим, есть у нас список имен и все имена не отсортированы, тогда нам придется проверить каждый элемент списка.

‼️А следующая сложность алгоритма это Квадратичная сложность O(n^2).

🟰Время выполнения в таких алгоритмах увеличивается пропорционально квадрату размера входных данных. Допустим, у нас есть массив длинною n, его время выполнения будет увеличиваться как n^2. При увеличении размера списка вдвое время выполнения увеличится в четыре раза и так далее.🟰

🧑‍💻 Самым популярным примером такой сложности является сортировка пузырьком. Идея такого алгоритма сортировки состоит в последовательном сравнении значений соседних элементов. Вот даже вам нашел классную фотаче для понимания #BigO

🖤Итак, великое возвращение, наконец сессия сдана, надеюсь, посты будут каждый день !!! А начнем мы с нескольких простеньких тестов, чисто вам на внимание

#1

#2

‼️Кстати, поскольку у нас тут явно обозначен оператор end, переноса на новую строку не будет, поскольку этот самый end задает завершение без перехода на новую строку.

Если бы мы хотели, чтобы код выводил именно две строки, то либо надо убирать end в нашем коде, либо присваивать оператору '\n'.

✔️Задачка из раздела 5.1 Давайте пробовать думать. Если год оканчивается на 2 нуля, 'YES', в противном случае 'NO' #Начало_столетия

Итак, не стоит забывать что год у нас может быть и трехзначным числом, поэтому самым простым решением будет найти последние две цифры числа и узнать, являются ли они нулями. Допустим, подается число 1999. При нахождении остатка от деления, получаем как раз число 99, нулей нет, следовательно 'NO'.

Нашел у одного из челиксов подобное решение, только здесь немного больше действий, целых 2.

Возьмем другое число, 1234, чисто для понимания. Для начала находим остаток от деления. 1234 % 10 = 4. Затем 1234 % 100 (Это 34) и потом еще // 10 = 3. С нулем никакого отношения это не имеет, так что 'NO'

йоу, на обзоре задание 'Шахматная доска'. ‼️

🔗Значит, подается 4 числа, первые два - координаты для первой клетки, затем для второй. А нам нужно определить, одного ли цвета клетки. Давай те пробовать что-ли...

❗️Кстати, смотрим для начала на входные данные и затем на саму доску. Если приглядеться, то замечаем, что сумма и разница координат черных клеток это обязательно нечетные числа (6 и 3), а сумма и разница координат белых - это четные. От этого дальше вполне себе можно отталкиваться. Если так по логике подумать, нам нужно сравнить координаты первой и второй клетки, тут или сумма или разница координат, нам в принципе похуй #Шахматная_доска

Почему мы сравниваем остатки от делений❓

‼️Дак потому что нам проще свести все к нулям и единицам и просто их сравнить. Пусть, мы возьмем координаты 6;2 для первой, 3;3 для второй. (6 + 2) % 2 = 0 И (3 + 3) % 2 = 0. Получаются нолики, клетки одинакового цвета. Если бы координаты были 6;3, то и ответ был бы 1.

Также, мы можем сложить координаты двух клеток и также найти деление по модулю. Если остаток 0, то клетки одинаковые

#str Итак, немного отойдя от чисел, поговорим про строковый тип данных, в целом. это любая последовательность символов, главное, чтобы были кавычки, одинарные, двойные, и даже тройные.