|
为了真实比较这三种算法的优劣设置一个数组sz[][]用来存放所有出栈序列的结果每求出一种结果不立即输出而是保存在数组sz中要求n≤ l当入栈元素个数为 n时求出所有出栈序列所用时间如表所示(实验环境P CPU主频GHz内存M) 以上三种算法都采用递归算法实现但其执行效率却有差别算法效果最好算法和算法效率太低究其原因是前两种算法递归调用次数太多表 列出了三种算法在n分别为 …时递归调用的次数由于大量的递归调用需要大量的存贮空间也占用了大量的CPU时间而第种算法递归调用次数与入栈元素个数一样 [] [] [] [] [] [] [] [] |
