03 2022 档案
时间复杂度和空间复杂度
摘要:算法的时间复杂度和空间复杂度 算法的时间复杂度 时间频度T(n) 一个算法中的语句执行次数称为语句频度或时间频度。记作T(n) 时间复杂度O(f(n)) 一般情况下,算法中的基本操作语句的重复执行次数(即时间频度)是问题规模n的某个函数,用T(n)表示。若有某个辅助函数f(n),使得当n趋近于无穷大
逆波兰算法、中缀表达式转后缀表达式
摘要:一、前、中、后缀表达 前缀表达式(波兰表达式、Prefix expression) 又称为波兰表达式,前缀表达式的运算符位于操作数之前 例如:(3 + 4) * 5 - 6对应的前缀表达式:- * + 3 4 5 6 中缀表达式(Infix expression) 中缀表达式就是常见的运算表达式,中