|
|
|
|
|
|
by ignoramous
2655 days ago
|
|
|
> In the real world we always think about and do such optimizations, be it I/O, disk access or db access That's they key. You've come across caching as a way to optimize for a given metric. Folks who haven't heard of DP aren't aware of using DP techniques such as memoization, for example, to speed up repetitive tasks [0]. Similarly, you might not be aware of many other techniques you haven't come across [1][2] how could you possibly solve those problems in the exact same way? For instance, QuickSort and its variants were PhD thesis worthy, once upon a time (if not now). [0] Not everything is intuitive, DP certainly isn't, imo. As a rule of thumb, naive solutions to a problem are often times intuitive. [1] https://www.xkcd.com/1053/ [2] https://blog.acolyer.org/2015/01/15/the-tail-at-scale/ |
|
|