课堂总结
Monster66jxx
这个作者很懒,什么都没留下…
展开
-
C++ 虚表(探索多态的原理)和菱形继承
虚表(探索多态原理)和菱形继承 菱形继承(多继承): 两个子类继承同一个父类,而又有子类 同时继承这两个子类。 菱形继承关系模型如下图: 菱形继承的代码如下:DD的对象中有两个AA成员#include #include using namespace std; class AA { public: int _aa; }; class BB:public AA {原创 2017-02-16 00:38:09 · 667 阅读 · 0 评论 -
C++ 计算时间复杂度--斐波那契 --二分查找
时间复杂度&空间复杂度 时间复杂度:算法的时间复杂度是一个函数(数学里的函数—计算运算次数),描述算 法的运行时间,用O表示(—一般关注算法的最坏的运行时间) 延伸:递归算法的时间复杂度—递归总次数*每次递归次数 二叉树的时间复杂度—O(log2n)==O(lgN)—折半查找 空间复原创 2017-05-26 12:46:39 · 950 阅读 · 0 评论