Решение очень элегантно, но имеет один минус, асимптотика работы данного алгоритма составляет O(n log n), где n - длина строки, хотя задача может быть решена за O(n)
Да, моё решение имеет временную сложность О(n log n), за счет функции сортировки. Однако, моей целью было именно нахождение более простого и понятно для большинства людей решения. Более того, в разработке нередко склоняются именно к читабельности и простоте кода нежели к эффективности в асимптотической сложности. Поэтому оба решения имеют свои преимущества и недостатки. Благодарю за вашу внимательность)
Гениально, изучал аски, но в такой ситуации бы не задумался даже. Такие решения заставляют серьезнее относится к изучению разных тем, которые изначально не воспринимаешь серьезно
На самом деле на многих курсах рассказывают, что функция sorted сортирует буквы в алфавитном порядке, однако почему-то довольно редко объясняют то, как именно это работает. Аналогично можно сортировать и другие символы Аски таблицы, такие как запятые, скобки и так далее. Символ с меньшим значением Аски будет идти раньше, чем соответственно символ с большим.
Мне на собеседовании встретилась задача с построением треугольника с длинами 3-х сторон, и самое главно было сидеть, и вспоминать формулу, которая проверяет их существование
Да, на собеседованиях очень любят давать алгоритмические задачи, к примеру на всякие повороты и заполнения матриц. Подобные задачи тоже обязательно будут разобраны на канале.
Была я вчера на собеседовании, только на трейни. Ожидаемо, вопросы были лёгкие, меня просто спрашивали про аспекты, знаю ли я про них, а я Тим Лиду рассказывала, и про контейнеризацию, оркестрацию, ну чисто потому что вопросы были такие, ну и короче, мне отказали по причине того, что "a little bit stronger for that position". Теперь не знаю, мне расстраиваться, или грустить? @@NikDev19
Решение очень элегантно, но имеет один минус, асимптотика работы данного алгоритма составляет O(n log n), где n - длина строки, хотя задача может быть решена за O(n)
from collections import Counter
...
print(Counter(...) == Counter(...))
По существу это то, что упоминалось в начале, как длинное решение.
Да, моё решение имеет временную сложность О(n log n), за счет функции сортировки. Однако, моей целью было именно нахождение более простого и понятно для большинства людей решения. Более того, в разработке нередко склоняются именно к читабельности и простоте кода нежели к эффективности в асимптотической сложности. Поэтому оба решения имеют свои преимущества и недостатки. Благодарю за вашу внимательность)
Гениально, изучал аски, но в такой ситуации бы не задумался даже. Такие решения заставляют серьезнее относится к изучению разных тем, которые изначально не воспринимаешь серьезно
На самом деле на многих курсах рассказывают, что функция sorted сортирует буквы в алфавитном порядке, однако почему-то довольно редко объясняют то, как именно это работает. Аналогично можно сортировать и другие символы Аски таблицы, такие как запятые, скобки и так далее. Символ с меньшим значением Аски будет идти раньше, чем соответственно символ с большим.
Мне на собеседовании встретилась задача с построением треугольника с длинами 3-х сторон, и самое главно было сидеть, и вспоминать формулу, которая проверяет их существование
Да, на собеседованиях очень любят давать алгоритмические задачи, к примеру на всякие повороты и заполнения матриц. Подобные задачи тоже обязательно будут разобраны на канале.
Была я вчера на собеседовании, только на трейни. Ожидаемо, вопросы были лёгкие, меня просто спрашивали про аспекты, знаю ли я про них, а я Тим Лиду рассказывала, и про контейнеризацию, оркестрацию, ну чисто потому что вопросы были такие, ну и короче, мне отказали по причине того, что "a little bit stronger for that position". Теперь не знаю, мне расстраиваться, или грустить? @@NikDev19
Формулу???
Достаточно понимать, что такое треугольник.