*math

13oz 04.04.2012 14:13

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

algo, math, programming

#oeogsi

2 comments

13oz 02.04.2012 12:38

поправьте, если я ошибся. в худшем случае быстрая сортировка вырождается (если так можно сказать) в сортировку пузырьком. худший случай — когда в качестве опорного элемента выбирается наибольший (для сортировки в порядке убывания) или наименьший (в порядке возрастания). так? по крайней мере, скорость выполнения — ... more →

алгоритмы, сортировка, math, быстрая сортировка, сортировка пузырьком

#oeozge

3 comments

13oz 19.03.2012 14:21

блин, йадураг. лектор говорит — "split inversion", а у меня в голове рекурсия. надо кофе попить. досмотреть лекцию и попить

math, algorithm, english

#osstst

add comment

13oz 19.03.2012 13:17

Constants depend om architecture/compiler/programmer anyways (или почему не стоит уделять много внимания константам при определении времени выполнения алгоритма). По-моему, это прекрасно.

math, algorith, цитата

#ossttg

add comment

13oz 19.03.2012 13:05

радуют квизы в середине лекций) не дают мозгам уснуть =)

math, algorith

#osston

add comment

13oz 18.03.2012 14:37

что-то я затупил с определением тета-нотации

algorith, math

#osigso