Телеграмм чат группы tkhirianov_python

Size: a a a

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

1816 membersпожаловаться на группу

2020 April 09

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

надо мне лекции тимофея еще раз посмотреть и законспектировать а то я плыву

источник

23:41пожаловаться #1

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

тут суть в том, что алгоритм может в зависимости от входных данных за разное время отработать - например сортировка
может повезти и вообще на вход уже отсортированный массив подали
тогда сортировка отработает быстро

источник

23:42пожаловаться #2

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

да

источник

23:42пожаловаться #3

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

а может не повезти и она будет работать дольше

источник

23:42пожаловаться #4

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

но это не значит ведь что функция не сложна

источник

23:42пожаловаться #5

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

но если мы будем рандомные наборы подавать и усреднять время - оно в среднем будет постоянное
и если мы, например знаем что для массивов размера 10 сортировка занимает 1секунду

источник

23:43пожаловаться #6

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

выкидывая выпадающие значения

источник

23:43пожаловаться #7

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

и сложность алгоритма сортировки O(N)

источник

23:43пожаловаться #8

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

значит для массивов размером 20 сортировка должна занимать 2с

источник

23:44пожаловаться #9

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

если сортировка, например O(N^2) занимает - тогда 4с

источник

23:45пожаловаться #10

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

для меня это не очевидная связь. опыта мало

источник

23:45пожаловаться #11

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

это даже для тех кто давно программирует не очевидно

источник

23:45пожаловаться #12

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

ведь массивы размером 20 могут быть удобно отсортированы уже так что функция их быстро обработает с той же скоростью что массив с 10

источник

23:46пожаловаться #13

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

хотя это один из базовых вообще навыков - уметь оценить сложность асимптотическую функции
хотя-бы экспериментально
скачал вот ты откуда-то с гитхаба функцию которая что-то вычисляет

источник

23:46пожаловаться #14

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

например находит на рентгеновском снимке рак
как понять - насколько она будет долго работать в зависимости от разрешения снимка

источник

23:47пожаловаться #15

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

просто подавать ей на вход картинки с увеличивающимся разрешением и фиксировать время работы
и будет видно - это время растет линейно или экспоненциально

источник

23:48пожаловаться #16

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

а. вот когда под конкретные вещи то тут яснее

источник

23:49пожаловаться #17

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

и с большими снимками оно работать не сможет

источник

23:49пожаловаться #18

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

тут уже ясна линейность величины подаваемых значений