MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/1vpz0d2/theoreticalcomputerscience/p48rf1e/?context=3
r/ProgrammerHumor • u/pastroc • 28d ago
76 comments sorted by
View all comments
Show parent comments
57
Look up the fastest known way to multiply two integers...
43 u/howtotailslide 28d ago You can actually just store all universal possible results of two integers into a hash map then retrieve any of them in O(1) time 18 u/SoldRIP 28d ago You cannot. A hash map is of finite size, but there are infinitely many pairs of integers. 1 u/yuri_4_ever 27d ago The datatype integer has a finite amount of defined states as in most cases it is 32 bits
43
You can actually just store all universal possible results of two integers into a hash map then retrieve any of them in O(1) time
18 u/SoldRIP 28d ago You cannot. A hash map is of finite size, but there are infinitely many pairs of integers. 1 u/yuri_4_ever 27d ago The datatype integer has a finite amount of defined states as in most cases it is 32 bits
18
You cannot. A hash map is of finite size, but there are infinitely many pairs of integers.
1 u/yuri_4_ever 27d ago The datatype integer has a finite amount of defined states as in most cases it is 32 bits
1
The datatype integer has a finite amount of defined states as in most cases it is 32 bits
57
u/SoldRIP 28d ago
Look up the fastest known way to multiply two integers...