Программирование, т. 6

Жилкин говорит о том, что если есть два параметра, и если изменить любой из них, и результат изменится линейно, тогда это O(n) не важно два это параметра или сто

конечно, ведь два остальных параметра не растут никогда

как и мозги у кота скорее всего

Жилкин говорит о том, что если есть два параметра, и если изменить любой из них, и результат изменится линейно, тогда это O(n) не важно два это параметра или сто

тоесть умножение матриц линейное

спасибо за инфу

не за что

ну да, а сложность n*m то явно линейная

и вообще вы там разберитесь между собой с диманом в своих супер-упрощённых нотация

n*m = O(N) или O(N^2)

потому что по твоей логике должно выйти что

n*m*p = O(N) а не O(N^3)

ведь рост по аргументам линейный же

 

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

О(nmp) не дает понимания об алгоритмической сложности

а O(N) то даёт дохуя

особенно когда ты знаешь что входных параметра два

конечно, ведь два остальных параметра не растут никогда

как и мозги у кота скорее всего

 

Жилкин говорит о том, что если есть два параметра, и если изменить любой из них, и результат изменится линейно, тогда это O(n) не важно два это параметра или сто

тоесть умножение матриц линейное

спасибо за инфу

Я, кстати, прав оказался насчёт O(n^3) при умножении матриц. Т.е. при классическом перемножении сложность действительно O(n^3) и не важно какие там n,m,p. Думаю математики лучше тебя знают о сложности алгоритмов, раз нигде не употребляют размерность, а ебашат O(n^3)?

С вики:

Сложность вычисления произведения матриц по определению составляет

Так же существуют "быстрые" алгоритмы множений, вот их сложности:

В 1978 Пан^[7] предложил свой метод умножения матриц, сложность которого составила Θ(n^2.78041).

В 1979 группа итальянских учёных во главе с Бини^[8] разработала алгоритм умножения матриц с использованием тензоров. Его сложность составляет Θ(n^2.7799).

В 1990 Копперсмит и Виноград^[10] опубликовали алгоритм, который в модификации Вильямс Василевской^[11] 2011 года умножает матрицы со скоростью O(n^2.3727).

ага, вот только это касается только квадратных матриц NxN :)

а для рандомных матриц это NMP где две матрицы это NxM, MxP и более быстрых нет

https://en.wikipedia.org/wiki/Computational_complexity_of_mathematical_operations#Matrix_algebra

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

поскорей бы эта ебанная мода прошла

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

у нас есть m и n. мы первый увеличиваем в 10 раз и второй в 10 раз.

размер входных данных (m+n) увеличился в 10 раз

а сложность... m*n - в 100 раз

квадратичная зависимость, батенька

по одной переменной (m или n) - да зависимость линейная. но по двум - нелинейная. и тк у нас ни одна из переменных не фиксирована - то в общем случае обе могут изменяться в 10 раз и сложность при этом увеличится в 100 раз.

...

а уже появнили за это вроде

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

и еще то что вы на сайтах там всякие O(n*m*p + exp(k)) встречали или типа того не говорит о том что это адекватная запись

бтв кто в с++ много прогал, объясните

чем boost отличается от qt

вроде и там либы и там либы

примерно знаю что такое qt (типа не только либы но и куча инструментария для кроссплатформеной разработки)

а буст ?

бтв кто в с++ много прогал, объясните

чем boost отличается от qt

вроде и там либы и там либы

примерно знаю что такое qt (типа не только либы но и куча инструментария для кроссплатформеной разработки)

а буст ?

Буст это набор библиотек, для упрощения жизни.

кути это полноценный фреймворк для разработки кроссплатформенных приложения на с++.

они друг друга дополняют. к примеру УИ на кути, обработка графов + считывание конфигов из хмл файлов на бусте

Минвайл доллар = 64 рубля. Жозенька чет. Еще позавчера вроде 62 было. А недели 2-3 назад около 55.

Теперь надо придумать, на чтобы сейчас лишние рубли потратить Думал йоба-пк купить, но чет стало лень, да и это какой-то лишний якорь, который только помешает свалить из страны.

Насколько реально купить ноут, который будет неплохо тащить игры? Ну чтоб прям совсем хорошо-хорошо, и не весить при этом пару тонн и не греться адово.

Сорян за офтоп если что

Минвайл доллар = 64 рубля. Жозенька чет. Еще позавчера вроде 62 было. А недели 2-3 назад около 55.

Теперь надо придумать, на чтобы сейчас лишние рубли потратить Думал йоба-пк купить, но чет стало лень, да и это какой-то лишний якорь, который только помешает свалить из страны.

Насколько реально купить ноут, который будет неплохо тащить игры? Ну чтоб прям совсем хорошо-хорошо, и не весить при этом пару тонн и не греться адово.

Сорян за офтоп если что

Нереально наверное. Они все по 2 кг.

Но все равно если были бы лишние деньги, и стоял выбор по поводу ноута, взял бы макбукпро с ретиной.

http://www.computeruniverse.ru/props/30000064/10000961/30185278/%D0%BD%D0%BE%D1%83%D1%82%D0%B1%D1%83%D0%BA%D0%B8-nvidia-geforce-gtx-980m.asp бери любой

Минвайл доллар = 64 рубля. Жозенька чет. Еще позавчера вроде 62 было. А недели 2-3 назад около 55.

Теперь надо придумать, на чтобы сейчас лишние рубли потратить Думал йоба-пк купить, но чет стало лень, да и это какой-то лишний якорь, который только помешает свалить из страны.

Насколько реально купить ноут, который будет неплохо тащить игры? Ну чтоб прям совсем хорошо-хорошо, и не весить при этом пару тонн и не греться адово.

Сорян за офтоп если что

Нереально наверное. Они все по 2 кг.

Но все равно если были бы лишние деньги, и стоял выбор по поводу ноута, взял бы макбукпро с ретиной.

Ебать там монстры нахуй

http://www.computeru...ce-gtx-980m.asp бери любой

 

Минвайл доллар = 64 рубля. Жозенька чет. Еще позавчера вроде 62 было. А недели 2-3 назад около 55.

Теперь надо придумать, на чтобы сейчас лишние рубли потратить Думал йоба-пк купить, но чет стало лень, да и это какой-то лишний якорь, который только помешает свалить из страны.

Насколько реально купить ноут, который будет неплохо тащить игры? Ну чтоб прям совсем хорошо-хорошо, и не весить при этом пару тонн и не греться адово.

Сорян за офтоп если что

Нереально наверное. Они все по 2 кг.

Но все равно если были бы лишние деньги, и стоял выбор по поводу ноута, взял бы макбукпро с ретиной.

приятно наверно твоя прошка яйца греет при компиляции?

Не сильно, ощутимо греется только сверху над функциональными клавишами. i7 справляется вроде.

Да и батарея в них явно не на час работы, как во всех MSI etc :)

Прошка не плохая, 13 дюймов так вообще топ (а 15 без нампада это эпик фэил), но рах ему для игор то прошка не годится.

Ну и час работы это сказки давно уже

Прошка не плохая, 13 дюймов так вообще топ (а 15 без нампада это эпик фэил), но рах ему для игор то прошка не годится.

 

Ну и час работы это сказки давно уже

13 дюймов без внешних видях.

анампад это на любителя. мне допустим они не нравятся на ноутах. + у маков всех клавы одинаковые. и нампада там не предусмотрено.

для игр - смотря каких. на ультра насткойках последние не пойдут офк. А поиграться просто и7 +1600мгц оператива + 750м достаточно.

А для игр на ультракачестве - не то немногого, тут согласен.

встройка такому ноуту и не нужна, если не для игр

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

ну и где 750м а где 980м

http://www.computeruniverse.ru/products/90579658/msi-gt72-2qe16sr21bw-sku21.asp - вот этот вроде ок. Я конечно нихуя не шарю, но чисто по циферком у него все самое оптимальное при такой то цене (на фоне ноута за 200к дак вообще норм )

Вес - 3.8кг

Мой бомжатский acer 771g весит 3.3. То есть разница между ними не особо велика в этом плане. Хотя я ноут вообще никогда не тоскал, даже не знаю насколько это возможно неудобно