Сохранен 24
https://2ch.hk/b/res/176342921.html
24 декабря Архивач восстановлен после серьёзной аварии. К сожалению, значительная часть сохранённых изображений и видео была потеряна. Подробности случившегося. Мы призываем всех неравнодушных помочь нам с восстановлением утраченного контента!
Аноним 22/05/18 Втр 01:16:13 #1 №176342921 
В тред призываются аноны, которые шарят в анализе сложности алгоритмов.
Объясните как это делается бля, не понимаю
С меня как всегда
Аноним 22/05/18 Втр 01:19:14 #2 №176343025 
>>176342921 (OP)
1 пик 1 задача. Где вообще массив А?
Аноним 22/05/18 Втр 01:21:11 #3 №176343097 
>>176343025
Что вообще за смесь Си с паскалем? Что за выживший выкидыш это писал?
Аноним 22/05/18 Втр 01:22:20 #4 №176343142 
Сук учусь на программиста но такой хуйни нету
Аноним 22/05/18 Втр 01:23:39 #5 №176343194 
Да там не нужен массив сам, нужно посчитать, сколько раз к нему будет обращение
Аноним 22/05/18 Втр 01:24:55 #6 №176343237 
>>176343194
0, потому что в этом коде к массиву А не обращались.
Аноним 22/05/18 Втр 01:26:08 #7 №176343279 
вот пример решения, но тут правильно только в 1 номере. я не понимаю принципы и не могу исправить второй
Аноним 22/05/18 Втр 01:27:16 #8 №176343327 
>>176343279
ну точнее первый еще выкупаю, но во втором не понимаю что с i происходит при раскрытии скобок и почему именно так ебошит
плюс там что-то не верно, потому что отрицательного не должно быть
Аноним 22/05/18 Втр 01:28:06 #9 №176343357 
>>176343237
защитано. опечатались, видимо. но не суть
Аноним 22/05/18 Втр 01:28:19 #10 №176343367 
Проучился 4 курса на прикладного (приложенного) математика, но так и не научился оценивать сложность. Был один односеместровый невнятный курс по алгоритмам, где препод че-то оттарабанил из-под палки и съебал.
Зато интегралов нарешал, хоть жопой жуй.
Аноним 22/05/18 Втр 01:28:25 #11 №176343371 
>>176343097
Ты не слышал про псевдокод?
Аноним 22/05/18 Втр 01:29:44 #12 №176343424 
>>176343097
Там же написано, это фрагмент программы
Аноним 22/05/18 Втр 01:31:18 #13 №176343489 
вот тут например, почему при раскрытии скобки именно так выходит?
Аноним 22/05/18 Втр 01:31:30 #14 №176343497 
>>176343371
Слышал. Нормальные люди его используют, чтобы передать смысл алгоритма, без лишнего шума. Тут только шум.
Аноним 22/05/18 Втр 01:31:54 #15 №176343510 
>>176343367
Не так сложно. В достаточном для собеседования виде это описано в начале книжки Cracking the Coding Interview. Ну и до километровой длины выражения это надо считать или в универе, или для скрупулезного сравнения альтернативных алгоритмов, по жизни достаточно понимать порядок.
Аноним 22/05/18 Втр 01:36:49 #16 №176343674 
>>176343510
Спасибо, самому как-то лень искать, т.к. необходимости не было. Теперь хоть будет повод разобраться, посмотрю.
Аноним 22/05/18 Втр 01:37:37 #17 №176343711 
>>176343489
n^4 действительно, почему?
Аноним 22/05/18 Втр 01:48:22 #18 №176344052 
>>176342921 (OP)
Щас бы считать сложность бесконечных циклов. Универ такой универ.
Аноним 22/05/18 Втр 05:00:03 #19 №176347920 
анонче, подскажи где проеб и как фиксить
Аноним 22/05/18 Втр 05:02:53 #20 №176347957 
У кнута в первом томе про сложность советую почитать, оп.
Аноним 22/05/18 Втр 07:03:03 #21 №176349622 
>>176342921 (OP)
Сложность чтения этого говнокода в разы сложнее его исполнения, дебага и переписки.
За такое говно в учебниках надо составителей и рецензентов публично пороть.
Аноним 22/05/18 Втр 10:49:21 #22 №176356051 
>>176342921 (OP)
ебаа
Аноним 22/05/18 Втр 10:59:19 #23 №176356457 
>>176342921 (OP)
f(n) = n^2 + 2n^2 + 2n = 3n^2 + 2n
f(50) = 3x50^2 + 2x50 = 7500 + 100 = 7600
Аноним 22/05/18 Втр 11:02:39 #24 №176356603 
>>176356457
Да блядь, там такой говнокод, не увидел вложеных циклов, пиздец. Выебал бы препода.
f(n) = n^2 x 2n^2 x n + n = 2n^5 + n
f(50) = 625000050
comments powered by Disqus

Отзывы и предложения