中缀式转后缀式的时间效率

中缀式转后缀式的时间效率可以使用栈来实现，时间复杂度为 O(n)，其中 n 表示中缀式的长度。具体实现过程如下：

1. 初始化一个空栈和一个空字符串作为输出结果。
2. 从左到右遍历中缀表达式的每个元素。
3. 如果遇到操作数，将其加入输出结果中。
4. 如果遇到左括号，将其压入栈中。
5. 如果遇到右括号，将栈中的元素弹出并加入输出结果中，直到遇到左括号。左括号不加入输出结果中。
6. 如果遇到操作符，将其加入栈中。但在加入之前，需要将栈中优先级大于等于该操作符的元素弹出并加入输出结果中。
7. 遍历完中缀表达式后，如果栈中还有元素，将它们依次弹出并加入输出结果中。
8. 输出结果即为后缀表达式。

由于每个元素最多入栈一次，出栈一次，因此时间复杂度为 O(n)。