💥 Сортировка пузырьком. Сложность алгоритмов
Чтобы однажды суметь ответить на вопрос работодателя про сложность незнакомого алгоритма, необходимо натренироваться считать ее на десятке других примеров.
Мы уже рассматривали алгоритмы
- бинарного поиска,
- проверку списка на наличие дубликатов,
- поиск удаленного элемента
и другие.
Сегодня поговорим о сложности алгоритма сортировки пузырьком!
Попробуйте самостоятельно посчитать сложность сортировки пузырьком через цикл while. Ответы пишите в комментариях 😉
Чтобы однажды суметь ответить на вопрос работодателя про сложность незнакомого алгоритма, необходимо натренироваться считать ее на десятке других примеров.
Мы уже рассматривали алгоритмы
- бинарного поиска,
- проверку списка на наличие дубликатов,
- поиск удаленного элемента
и другие.
Сегодня поговорим о сложности алгоритма сортировки пузырьком!
Попробуйте самостоятельно посчитать сложность сортировки пузырьком через цикл while. Ответы пишите в комментариях 😉
Вы уже можете самостоятельно найти сложность любого алгоритма?
Anonymous Poll
25%
Благодаря Вам, да!
13%
Да, это моя любимая задачка :)
63%
Может ещё пару разборов?
💥 Игра для настоящих программистов
Мы понимаем, что в выходной день хочет разгрузить голову, забыв о работе! Поэтому, давайте поиграем!
Предлагаем Вам по 5 фактам и фотографии узнать знаменитого программиста. Кто же это?)
1. Имеет степень бакалавра и магистра.
2. Разработал язык программирования, изначально называвшийся «Mocha», затем переименованный в «LiveScript», и ныне известный как JavaScript.
3. Стоял у истоков создания браузера Mozilla.
4. Запустил новый open source браузер Brave, отличительная особенность которого – блокировка рекламы, а также защита приватности пользователей.
5. Был уволен с поста генерального директора Mozilla Corporation из-за идейных соображений.
Вы точно догадались кто это! 😏
Мы понимаем, что в выходной день хочет разгрузить голову, забыв о работе! Поэтому, давайте поиграем!
Предлагаем Вам по 5 фактам и фотографии узнать знаменитого программиста. Кто же это?)
1. Имеет степень бакалавра и магистра.
2. Разработал язык программирования, изначально называвшийся «Mocha», затем переименованный в «LiveScript», и ныне известный как JavaScript.
3. Стоял у истоков создания браузера Mozilla.
4. Запустил новый open source браузер Brave, отличительная особенность которого – блокировка рекламы, а также защита приватности пользователей.
5. Был уволен с поста генерального директора Mozilla Corporation из-за идейных соображений.
Вы точно догадались кто это! 😏
Кто этот человек?
Anonymous Quiz
14%
Сэр Тим Бернерс-Ли
22%
Бьерн Страуструп
41%
Брендан Айк
22%
Андерс Хейлсберг
🔧 Найдите баг в коде!
Найти ошибку в своем коде сложно, но возможно. А что насчет чужого? Насколько хорошо Вы умеете читать и находить баги в написанном коде? 😏
Напишите в комментариях, где баг?
P.S. В 70% вакансий требуется навык чтения чужого кода! Начнем тренироваться!
Найти ошибку в своем коде сложно, но возможно. А что насчет чужого? Насколько хорошо Вы умеете читать и находить баги в написанном коде? 😏
Напишите в комментариях, где баг?
P.S. В 70% вакансий требуется навык чтения чужого кода! Начнем тренироваться!
Какой запрос отработает без ошибок в PostgreSQL?
Anonymous Quiz
41%
DELETE * FROM Demo
20%
DELETE FROM Demo
33%
TRUNCATE TABLE Demo
6%
TRUNCATE * FROM Demo
GROK IT!
Ответ на задачу про операторы DELETE и TRUNCATE в PostgreSQL 🔔
Ответ ищите в карточках 😉
#grokit
Ответ на задачу про операторы DELETE и TRUNCATE в PostgreSQL 🔔
Ответ ищите в карточках 😉
#grokit
А Вы с лёгкостью нашли правильный запрос?
Anonymous Poll
38%
Да, уже на автомате!
8%
Пришлось почитать документацию
4%
Нашёл методом "тыка"
50%
Не нашёл :с