JC
Считывание миллиона чиселок по одному это возможно миллион сисколов и это наверное не очень хорошо.
Size: a a a
2020 September 07
JC
Даже если это написано на Питоне или Расте.
JC
Решение проблемы - это грузить файл максимально в оперативу, а потом уже парсить
JC
"If C is famously described as high level assembly then C++ must be object oriented assembly"
цитаты с окраин интернетов
цитаты с окраин интернетов
2020 September 08
V
походу ваш алгоритм O(N^5)
JC
))))))))))))))
V
Причем считывание файла это в принципе не задача алгоритмов, я считаю
у нас было что-то похожее в сортировках
типа сорт больших данных с минимальными потреблением озу
типа сорт больших данных с минимальными потреблением озу
JC
А есть что-то что работает меньше чем O(n) по памяти?)
NA
стрелочная нотация Кнутта joined the group
A
А есть что-то что работает меньше чем O(n) по памяти?)
О(н) додаткової пам'яті?
JC
О(н) додаткової пам'яті?
Ну qsort же in place работает вообще
A
Типу, бульбашка не виділяє взагалі пам'ять
JC
Ну да, много что вообще не выделяет память, поэтому странная формулировка про потребление ОЗУ
JC
Разве что есть что-то что меньше чем in place
V
стрелочная нотация Кнутта joined the group
сложность алгоритма — число Грэма
NA
сложность алгоритма — число Грэма
лучший случай причём
NA
хотя кстати это будет O(1) всё равно)
V
помню был познавательный видос на тему Грэма на простых примерах
V
Типу, бульбашка не виділяє взагалі пам'ять
сам массив потребляет же