Pull to refresh
0
0
Send message
Может кто объяснить зачем перемножать два числа размером миллиард на миллиард с такой асимптотической сложностью, если цифр все-равно получится n^2 и столько же операций потратится на запись? Да и вообще где хранить результат этого произведения? Ведь понадобится 10^9 гигабайт памяти.
Большое спасибо за перевод! Гораздо приятней читать научную статью(с ссылками на чужие работы, и анализом), чем всякий научпоп. Планируете еще переводить научные статьи? Надеюсь среди них есть много всего интересного, что подойдет под формат Geektimes.

Information

Rating
Does not participate
Registered
Activity