zlacker

[return to "For algorithms, a little memory outweighs a lot of time"]
1. alkyon+Jl1[view] [source] 2025-05-22 10:11:57
>>makira+(OP)
It's kind of insulting to the reader that they explain P complexity class without using the word polynomial ("all problems that can be solved in a reasonable amount of time")
◧◩
2. simpat+S62[view] [source] 2025-05-22 16:11:03
>>alkyon+Jl1
Be generous - it saves a lot of time. Once you say "polynomial" readers will think, "like, ANY polynomial, even like n^100?!" and you'll have to explain, yes, but that's STILL better than exponential, etc. They avoided all of that
[go to top]