ДЦ
нужна ли эта абстракция
Size: a a a
2021 May 10
Лол, в многопоток ещё нужно влезть, а то написал ты типа многопоточный код, а оно ебнуло всё)) 0(
ДЦ
абстракция должна помогать писать код быстрее, а не делать код еще более нечитаемым
A
Нечитаемый код — нагромождение мьютексов. Посмотри, как в кложуре делается многопоточность
Кинь ссылку что-ли
A
Ну и там есть pmap из коробки, который 80% юзкейсов покрывает
O
Здраствуйте, как можно понять задание:
Провести анализ и оценку временной сложности алгоритмов. Сравнить практически
полученные результаты с оценкой временной сложности алгоритмов.
Есть формула для временной сложности?
Провести анализ и оценку временной сложности алгоритмов. Сравнить практически
полученные результаты с оценкой временной сложности алгоритмов.
Есть формула для временной сложности?
AW
Ну ты пишешь несколько алгоритмов
AW
Они работают на конкретном объеме данных какое-то время
TL
O(n), O(log n) – это всё оно
БЗ
Например, у тебя сортировка Хоара. Задай её набор из 100, 1000, 10000, 1000000 и 1млн эл-тов. И скажи, что время каждый раз возрастает в NlogN раз.
TL
Это та же самая сложность
AW
Меняешь объем – смотришь как изменяется время выполнения
O
А асимптотическая
AW
Если по формуле, то красота
O
У меня просто не популярные даны алгоритмы.
Например вознесение одного числа в степень (тут будет О(1) ведь?) Думал это можно какой-то формулой зависящей от количества входных данных
Например вознесение одного числа в степень (тут будет О(1) ведь?) Думал это можно какой-то формулой зависящей от количества входных данных
TL
Числа в степень? Зависит, зависит
TL
Может зависеть от реализации
O
Не только) сейчас