thesis: Do not focus to the O(1) aspect of cached

The reasons behind this change is that the inclusion of our
implementation's complexity in the title makes it seem as if it is a
defining feature, while in reality is a pleasant by-product.