Size: a a a

Хирьянов Т.Ф., Практика программирования на Python 3 (2019)

2020 April 09

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
а вот как от этого время работы зависит - неизвестно
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
может тоже линейно
а может и экспоненциально
и алгоритм не рабочий по сути получается для больших изображений
источник

P

Petya in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
я думаю при большом разбросе ой все равно в экспоненту выйдет
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
нет
источник

P

Petya in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
процессору ведь не все равно считать два на два или десятизначные числа
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
как раз прелесть статистики в том, что оно выходит при большом количестве проб к некоторому среднему значению
процессор тут не играет никакой роли особой
источник

P

Petya in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
это да. но если мы говорим о линейном усложнении то начиная с какой то точки он будет примерно в среднем одинаково буксовать выходя на плато
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
если сложность алгоритма линейная - то при увеличении разрешения в 2 раза - время работы должно тоже в 2 раза увеличиться
на мощном процессоре это будет, например 1с и 2с, а на слабом - 8с и 16с
но отношение будет 2
для обоих
источник

P

Petya in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
да
источник

P

Petya in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
но на мощном процессоре и 1 и 2 секунды меньше чем 8 на слабом
источник

P

Petya in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
в тоге у одного будет вывод один
источник

P

Petya in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
или я не так рассуждаю видимо не программистически
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
да, но если Вы хотите понять - сможете ли Вы, например за какое то время проанализировать снимок в 100 раз большее разрешение имеющий - что на одном что на другом это будет разумное время, если сложность линейная
100с и 800с соответственно
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
если же сложность экспоненциальная - это невозможно будет сделать ни на каком процессоре
потребуется время в миллиарды лет
источник

GE

Good Enemy in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Тут нужно учитывать количество ядер, а не мощность ( хотя и мощность играет большую роль).
источник

P

Petya in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
ну я имел в виду способность посчитать. просто если я дам разрешение  в миллион раз бОльшее и допустим процессор или не знаю видео карта задумается, то как раз получится что линейность перейдет в экспоненту. я к этому говорил. т.е. все зависит от границ постановки анализа
источник
2020 April 10

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Petya
ну я имел в виду способность посчитать. просто если я дам разрешение  в миллион раз бОльшее и допустим процессор или не знаю видео карта задумается, то как раз получится что линейность перейдет в экспоненту. я к этому говорил. т.е. все зависит от границ постановки анализа
линейность не перейдет в экспоненту)
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
в этом и суть
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
что если сложность линейная - она остается линейной
источник

P

Petya in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
теоретически да
источник