next_permutation()函数的耗时

next_permutation()函数效率蛮低, 如果是想得到全排列的话, 用dfs快很多, 这里做一个测试记录 进行8个数的全排列时耗时18ms, 9个数:161ms 10个数: 1094ms 11个数:19470ms 12个数:没等到结果 #include<iostream> #include<time.h> #include<algorithm> #include<cstdio> usin
相关文章
相关标签/搜索