P
Size: a a a
2020 July 28
P
Та у мя исходники есть
P
я вчера копался
YK
Переслано от Тюлень Здоровенный...
Ребята, помогите, я, похоже, дебил с iq < 5. Как можно решить вот эту задачу, кроме как объединить два списка и руками сортировать?
Даны два целочисленных списка A и B, упорядоченных по неубыванию. Объедините их в один упорядоченный список С (то есть он должен содержать len(A)+len(B) элементов). Решение оформите в виде функции merge(A, B), возвращающей новый список. Алгоритм должен иметь сложность O(len(A)+len(B)). Модифицировать исходные списки запрещается. Использовать функцию sorted и метод sort запрещается.YK
зацените формулировку
YK
отсортированны по неубыванию
Б
а я кста кажись понял, как
Б
result = []
for elem_a, elem_b in a + b:
result.extend([elem_a, elem_b] if elem_a < elem_b else [elem_b, elem_a]
Б
но я чёт не уверен
Б
ща чекну
YK
a + b далеко не O(1) операция
YK
result = []
for elem_a, elem_b in a + b:
result.extend([elem_a, elem_b] if elem_a < elem_b else [elem_b, elem_a]
да и вероятно это не сработает
Б
result = []
for elem_a, elem_b in a + b:
result.extend([elem_a, elem_b] if elem_a < elem_b else [elem_b, elem_a]
а, неправильно кста
YK
не будет он сортированный
Б
а + б даст один список
Б
а я по два беру элемента
Б
не будет он сортированный
тоже справедливо
Б
просто соединить их, и пузырьком отсортировать))0)
P
Хауди: Нееееет, ты не можешь критиковать меня по декомпилятору
Фантом: Декомпилятор делает вжжжж
Фантом: Декомпилятор делает вжжжж