logoalt Hacker News

taneqyesterday at 12:30 PM2 repliesview on HN

Huh? What did any of those theorists think about the phrase "time/space tradeoff"?


Replies

bubblyworldyesterday at 1:18 PM

That phrase is usually about a specific problem, right? This is more like given an arbitrary algorithm (you don't know which up front), can you optimise it's memory usage? Seems kinda surprising to me that you can.

mhuffmanyesterday at 12:51 PM

They were likely the ones that invented the phrase.

show 2 replies