weixin_45567004的博客

原创 时间复杂度和空间复杂度

时间复杂度和空间复杂度 O(1):常数复杂度 （执行1-x次） O(log n):对数复杂度 O（n）：线性时间复杂度 （n不同，执行次数也不同 和n是线性关系的） O(n^2):n平方 （例如for循环的嵌套，n=100，执行10000次） O(n^3):n立方 O（2^n）:指数 （Fibonacci数列递归方式） O(n!):阶乘 思考题 1.二叉树遍历-前序、中序、后序：时间复杂度是多少？ 答：O(n),n代表的是二叉树的树的节点总数。因为不管是前序中序后序它遍历二叉树的时候每个节点访问一次