数据结构与算法学习笔记

1.时间复杂度

时间复杂度是一个函数,用O（）来表示，时间复杂度用来定性地描述一个算法的运行时间

时间复杂度相加的结果为二者中的较大值，因为当n足够大，较小的时间复杂度值会被忽略

例：O（1）+O（n）=O（n）

时间复杂度相乘的结果为两个时间复杂度相乘得到的值

例：O（n）*O（n）=O（n^2）

2.空间复杂度

空间复杂度也是一个函数，用O（）来表示，指的是算法在运行过程中，临时占用存储空间的大小

1.栈

栈的概念

栈是一个后进先出的数据结构

括号匹配

function isMatch(a,b){
 if(a==='('&&b===")") return true
 if(a==='{'&&b==="}") return true
 if(a==="["&&b===']') return true
 return false
}

var isValid = function(s) {
    const length=s.length;
    if(length%2===1) return false
    let stack=[];
    for(let i=0;i<le