pack-revindex.h: correct the time complexity descriptions