Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
SilasX
on March 25, 2019
|
parent
|
context
|
favorite
| on:
Integer multiplication in time O(n log n) [pdf]
A little frustrated here: I was just trying to get background on how fast int-multiplication is and what the fastest algorithms are (and whether this is an advancement), but the Wikipedia article on this topic barely mentions Big-O.
https://en.wikipedia.org/wiki/Multiplication_algorithm
Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
https://en.wikipedia.org/wiki/Multiplication_algorithm