В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

Haskell

1579 membersпожаловаться на группу
2021 May 12

JS

Jerzy Syrowiecki in Haskell
а в чём проблема? вы знаете, что такое сложность алгоритма?
источник
11:29пожаловаться#1

к

кана in Haskell
да, точно, я думал что-то интересное открыл
источник
11:30пожаловаться#2

JS

Jerzy Syrowiecki in Haskell
умножать можно за O(n ^ log_2 3), https://ru.wikipedia.org/wiki/Алгоритм_Карацубы
Wikipedia
Алгоритм Карацубы
Умножение Карацубы — метод быстрого умножения, который позволяет перемножать два n-значных числа с битовой вычислительной сложностью:
источник
11:31пожаловаться#3

IR

IC Rainbow in Haskell
Get сам расскажет где ошибка случилась, дополнительно не надо проверять.
источник
11:37пожаловаться#4

[

[BRM]White Rabbit in Haskell
Ну, если иебя обрадует то при условии того, что нельзя "мутировать" b (например, это какой-то реф и вовне он тоже измененится), то сложность будет a+b
источник
11:41пожаловаться#5

[

[BRM]White Rabbit in Haskell
А работает ли алгоритм с одноразрядными числами?
источник
11:43пожаловаться#6

JS

Jerzy Syrowiecki in Haskell
для умножения 1 бита на 1 бит не нужен алгоритм
источник
11:45пожаловаться#7

[

[BRM]White Rabbit in Haskell
Нет, речь про счисление с основой 1
источник
11:45пожаловаться#8

[

[BRM]White Rabbit in Haskell
data Nat = Zero | Succ Nat
источник
11:46пожаловаться#9

JS

Jerzy Syrowiecki in Haskell
Карацуба для двоичных чисел
источник
11:46пожаловаться#10

[

[BRM]White Rabbit in Haskell
Воот
источник
11:47пожаловаться#11

[

[BRM]White Rabbit in Haskell
А у нас не про двоичные речь
источник
11:47пожаловаться#12

JS

Jerzy Syrowiecki in Haskell
а, опять криво читаю, контекст потерял, простите
источник
11:48пожаловаться#13

[

[BRM]White Rabbit in Haskell
Бывает
источник
11:48пожаловаться#14

v

vacuité. in Haskell
Что это и зачем оно...
источник
11:49пожаловаться#15

[

[BRM]White Rabbit in Haskell
Не за чем :D
источник
11:49пожаловаться#16

[

[BRM]White Rabbit in Haskell
Это на степике в конце 4-ого раздела у тебя такое задание будет
источник
11:50пожаловаться#17

JS

Jerzy Syrowiecki in Haskell
алгоритм Карацубы? чтобы компьютеры были ещё быстрее
источник
11:50пожаловаться#18

[

[BRM]White Rabbit in Haskell
Чем быстрее компьютеры, тем легче программисту
источник
11:51пожаловаться#19

[

[BRM]White Rabbit in Haskell
Но при этом
Чем быстрее компьютеры, тем сложнее программисту
источник
11:51пожаловаться#20