
vlade11115
21.05.2017
19:13:24
Эээ, причём тут линал?

Zart
21.05.2017
19:13:39
есть у тебя 10 элементов массива
некий алгоритм обрабатывает их 10 секунд

Stanislav
21.05.2017
19:13:42

Zart
21.05.2017
19:14:12
сколько времени уйдет на обработку 100? 1000? ляма?

Google

vlade11115
21.05.2017
19:14:20

Zart
21.05.2017
19:14:28
вот эта вот нотация дает ответ

Stanislav
21.05.2017
19:14:37

Zart
21.05.2017
19:14:58

vlade11115
21.05.2017
19:14:59

Stanislav
21.05.2017
19:15:16

Zart
21.05.2017
19:15:47
O(1) алгоритмы работают за фиксированое время например
похуй, 1, 1000, лярд
например алгоритм "вернуть первый элемент списка"

vlade11115
21.05.2017
19:16:57
https://habrahabr.ru/post/78728/, на, читай. Из матана там всё разжёвано.

Zart
21.05.2017
19:19:20
а теперь возьмем задачу "вернуть последний элемент списка"
для массивов, векторов и двухсвязных - вернем мгновенно, независимо от длины
для односвязных - надо перебрать все. и тогда чем длинее, тем дольше. причем линейно
это были примеры O(1) и O(n)

Stanislav
21.05.2017
19:20:12

Zart
21.05.2017
19:21:53
график функции 1/x видел?

Google

b0g3r
21.05.2017
19:22:02
Спасибо
есть отдельная глава про О-нотацию

Stanislav
21.05.2017
19:22:12

b0g3r
21.05.2017
19:22:31
прочитай, что ли, хороша книженция

Zart
21.05.2017
19:22:39
в общем гуглить "асимптота"

Stanislav
21.05.2017
19:23:09

Alexey
21.05.2017
19:23:12
О, тема, отлично.

b0g3r
21.05.2017
19:23:36

Zart
21.05.2017
19:24:05
все это дрочево про алгоритмы неспроста. потому что сегодня ты килобайт текста парсишь, завтра мегабайт, а послезавтра у тебя датацентр с гуглом

Stanislav
21.05.2017
19:24:40
Даже брать какую-нить говномморпг например

Zart
21.05.2017
19:25:02
и если ты продолжишь сортировать пузырьком, то вымрешь как неандерталец

Stanislav
21.05.2017
19:25:05
Когда тыщи клиентов должны быть синхронизированы

Zart
21.05.2017
19:25:36

Stanislav
21.05.2017
19:26:41

Zart
21.05.2017
19:26:56
вут

Stanislav
21.05.2017
19:26:57
Хттп дорогой же
Нужно уметь делать хорошо

Zart
21.05.2017
19:27:07
он о чем?

Stanislav
21.05.2017
19:27:28

Alexey
21.05.2017
19:28:02
Кто опять Стасу химаря из закладки заслал вечером перед понедельником?

Google

Stanislav
21.05.2017
19:29:19

Alexey
21.05.2017
19:29:42
Это наркоша-укурок-то из пригорода тебе такое рассказал?
Витя-ака-по-ебалу-на-ка? Больше не слушай это дерьмо.

Stanislav
21.05.2017
19:30:09
Русский реп топ музыка, все остальное говно
Слишком толсто правда
Строчка
Я нашел её в инете, скопировал и вставил

Alexey
21.05.2017
19:31:43
Н-да.
Лучше бы чего хорошего в интернете нашелё.

Milton
21.05.2017
19:36:05

Stanislav
21.05.2017
19:36:33

Alexey
21.05.2017
19:36:43
Ща обоим пизды дам.

Stanislav
21.05.2017
19:37:04
Ща обоим пизды дам.
Кароче эта хуйня появилась от саркастического прослушивания, типо я презираю это быдло

Alexey
21.05.2017
19:37:23
Уже поздно, ты никогда от этого не отмоешься. И в любом случае тебе никто не поверит.

Milton
21.05.2017
19:37:30
А минусовки у них годные, кто бы что ни говорил
Качают, а от них и не требуется ничего больше

Stanislav
21.05.2017
19:38:16
Лови ляпку, братик

Zart
21.05.2017
19:45:48

Google

Alexey
21.05.2017
19:45:55
Да-да-да, всё так.

Milton
21.05.2017
19:46:43

Alexey
21.05.2017
19:53:03
Теперь примерно понятно, сколько тебе лет, ггг.

Milton
21.05.2017
19:53:29

Anatoly
21.05.2017
20:24:51

Eugine
21.05.2017
20:46:28
Зачем матзадачи и алгоритмв для написания вебформочек?
Никакой студент, который любит алгоритмы, не пойдет ебашить формочки, имхо

Stanislav
21.05.2017
20:49:31

Eugine
21.05.2017
20:50:44
Они не для того задрачивают алгоритмы, чтобы идти в конторы, которые только и пилят что вебариложеньки

Admin
ERROR: S client not available

Eugine
21.05.2017
20:50:56
Даже несмотря на то, что их больше

Stanislav
21.05.2017
20:51:16
Я бы не против идти туда же куда и они
Но велик шанс пойти нахуй
Если вуз не топовый

Eugine
21.05.2017
20:51:37
Но ты не стремился дрочить алгоритмы, как они

Stanislav
21.05.2017
20:52:09
Я выбираю вектор развития
Вы играете основную роль кстати
После меня

Eugine
21.05.2017
20:52:36
Ну удачи тебе
Откуда ты возьмёшь по 15 часов в день, как Генка Короткевич?

Google

Eugine
21.05.2017
20:53:41
Здесь должен быть реверанс, но мы в ТГ, так что я не буду

Stanislav
21.05.2017
20:54:37
Аски арт
Хотел бы всеукр выиграть

Eugine
21.05.2017
20:59:16
Люди по 5-7 лет каждый день стараются, а ты думаешь за лето натренироваться?)
Хотя я хз с уровнем олимпиадок в Украине
В Чечне вон прокатило

Zart
21.05.2017
21:01:03
прекрасное место, где у всех по русязу одни пятерки?

Eugine
21.05.2017
21:01:46
Ну там забавная история
И не очень политкорректная
Но
Пока он хуярил программирование, его однокашники хуярили шутки про его мамашку и слушали гуфа
Это и конкуренцией назвать неудобно
не в обиду другим

dmks
21.05.2017
21:29:50
Кстати, бывает, люди спрашивают: Что мне делать что бы стать программистом?
И я такой: нуууу, ээээээ
Обычно я говорю что надо писать код и читать книжки, но это такое, почти пошел на хуй
Собственно, кто бы что ответил? Без привязки к возрасту

Eugine
21.05.2017
21:33:23

dmks
21.05.2017
21:33:37
Ну вот так, у тебя есть сферический чувак в вакууме
Предположим он 4 часа в день может уделять на то что бы стать джуниором через год