怎样分析复杂度

来源:互联网 发布:js json判断是否有key 编辑:程序博客网 时间:2024/06/08 13:24

其实大部分时候说的复杂度就是直观上的复杂度,看看他与哪些因素成比例,并去掉影响不大的项。
像堆结构一般来说就是均摊logN的,分析复杂度很多时候是很复杂的,需要用到很多数学知识,特别是概率算法,均摊分析。
不过记住 常用结构的复杂度,很多时候复杂度就是用常用结构组合起来用的,所以大致复杂度就能知道了(如乘起来或加起来)

1 0
原创粉丝点击