2 ms·

Because unlike many dynamic programming algorithms, it is something anyone running a large system will need.