- 博客(2)
- 收藏
- 关注
转载 算法时间复杂度和空间复杂度的计算
一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。 语句频度T(n) 个算法花费的时间与算法中的基本操作语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度,记为T(n)。 时间复杂度:执行这个算法需要消耗多少时间。 在刚才提到的语句频度中,n称为问题的规模,当n不断变化时,语句频度T(n)也会不断变化。但有时我们想知道它的变化...
2018-11-24 16:11:16
447
原创 STL数据结构容器总结
数据结构容器总结序列式容器VectorListdequestackqueueheappriority-queueSlist关联式容器关于树红黑树(RB-tree)setmap 序列式容器 Vector List deque stack queue heap priority-queue Slist 关联式容器 关于树 红黑树(RB-tree) set map ...
2018-11-24 15:08:43
619
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅