陈越数据结构随笔
1.for循环时间复杂度=循环次数*块内代码时间复杂度。
2.if-else时间复杂度关注两点:①if判断时间复杂度。②两个分支时间复杂度。三者取最大。
3.n的k阶多项式时间复杂度=T(n的k次方)。
4.顺序表只有一个结构体,只有一个last。链式表有多个结构体。
2021-03-24
最新推荐文章于 2022-12-18 18:08:21 发布
陈越数据结构随笔
1.for循环时间复杂度=循环次数*块内代码时间复杂度。
2.if-else时间复杂度关注两点:①if判断时间复杂度。②两个分支时间复杂度。三者取最大。
3.n的k阶多项式时间复杂度=T(n的k次方)。
4.顺序表只有一个结构体,只有一个last。链式表有多个结构体。