从C++ 11开始,有许多std随机数引擎.他们实现的成员函数之一是void discard(int long long z)跳过z随机生成的数字.此功能的复杂性在www.cplusplus.com上以O(z)的形式给出(http://www.cplusplus.com/reference/random/mersenne_twister_engine/discard/)
但是,在www.cppreference.com(http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/discard)上有一条说明
对于一些引擎,已知"快速跳跃"算法,其在不计算中间状态转换的情况下将状态推进许多步骤(数百万的数量级).
我怎么知道丢弃的实际成本是哪些引擎是O(1)？