信息学奥赛一本通数据结构1 - 栈
这个程序的时间复杂度为O(n * m),其中n为字符串的数量,m为字符串的平均长度。对于每个字符串,我们需要遍历其中的每个字符,因此时间复杂度为O(m)。空间复杂度为O(m),因为在最坏情况下,栈中需要存储所有的左括号。遍历字符串的每个字符,遇到左括号时将其压入栈中,遇到右括号时检查栈顶元素是否为对应的左括号,并且检查括号的嵌套顺序是否正确。这个程序的时间复杂度为O(n),其中n为表达式的长度,因为我们需要遍历表达式的每个字符。空间复杂度为O(n),因为在最坏情况下,栈中需要存储所有的左括号。
原创
2024-03-10 10:05:47 ·
873 阅读 ·
0 评论