马丘

分类

刷题(1) 数据结构(1) 笔试(4) 面试(1)

/ 注册

全部文章（共2篇）

出栈入栈顺序规律

出栈入栈顺序规律这里有一规律可记　　任何出栈的元素后面出栈的元素必须满足以下三点：　　1、在原序列中相对位置比它小的，必须是逆序；　　2、在原序列中相对位置比它大的，顺序没有要求；　　3、以上两点可以间*行。** 举例子： ( )一个栈的入栈序列为A，B，C，D，E，则不可能的输出序列是 ...

栈数据结构

2020-03-30

1 2346

递归的时间复杂度

递归的时间复杂度简单来说，计算时间复杂度有两种：迭代法：利用数学公式迭代，算出迭代深度，并带入。递归树法: 构造出递归树，算出最大深度*当前操作的时间复杂度。迭代法时间复杂度的计算： T(n) = 2T(n/2) + O(n) 因为 T(n/2) = 2T(N/2) + O(n/...

递归面试笔试数据结构

2020-03-30

0 557