我刚刚读到了关于next_permutation复杂性的另一个问题,虽然我对响应(O(n))感到满意,但似乎算法可能有一个很好的摊销分析,显示出较低的复杂性.有谁知道这样的分析？
c++ algorithm big-o stl permutation
algorithm ×1
big-o ×1
c++ ×1
permutation ×1
stl ×1