2021年4月28日
c++ 各种数据结构的时间空间复杂度
摘要： 普通线段树 时间 log2(n); 空间 n+log2(n)+log4(n)+log(8)n+.....+logn(n)==n*4; 动态开点线段树 时间 log2(n); 空间 q*log2(n)==n*80;//q表示询问的次数 普通平衡树 时间 平均log2(n),最坏n; 空间 n; spl 阅读全文
posted @ 2021-04-28 09:42 fengwu2005 阅读(345) 评论(0) 推荐(0) 编辑