关注
6. 如何实现动态多态:在C++中,通过在基类中将函数声明为虚函数,然后在派生类中重写该函数,就可以实现动态多态。当使用基类指针或引用来调用虚函数时,会根据所指向的实际对象的类型来决定调用的函数版本。
7. 虚函数表查表的时间复杂度:虚函数表是一个存储虚函数地址的数据结构,它由编译器在类的布局中创建。虚函数表的查表操作是通过在对象中的虚函数表中查找函数地址然后进行调用的。因为虚函数表是一个固定大小的数组,所以查表的时间复杂度为O(1)。
9. 快排的时间复杂度和空间复杂度:快速排序的时间复杂度取决于划分的平衡性,最坏情况下是O(n^2),平均情况下是O(nlogn)。空间复杂度是O(logn)用于存储递归调用时的栈空间。
10. 如何降低快排的空间复杂度:要降低快速排序的空间复杂度,可以使用迭代代替递归,将递归调用转换为循环。通过维护一个栈或队列模拟递归调用时的栈帧,可以以迭代的方式完成快速排序,并降低空间复杂度为O(logn)。
查看原帖
点赞 3
相关推荐
投票
查看20道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 简历上如何体现你的“AI”能力? #
10930次浏览 259人参与
# 正在春招的你,也参与了去年秋招吗? #
397276次浏览 2734人参与
# 华泰星战营,提前锁定校招offer #
12415次浏览 382人参与
# 哪些AI项目值得做? #
20773次浏览 526人参与
# 实习要如何选择和准备? #
157734次浏览 1583人参与
# 找不到大厂实习可以去小厂吗? #
16316次浏览 190人参与
# 虾皮求职进展汇总 #
401967次浏览 2867人参与
# 你总挂在第__面? #
7828次浏览 88人参与
# 非技术岗薪资爆料 #
528973次浏览 3095人参与
# 实习时最怕听到的一句话 #
18405次浏览 172人参与
# 没有面试的日子里,你在做什么 #
10615次浏览 323人参与
# 你简历上最心虚的一句话 #
17174次浏览 211人参与
# 90后北漂现状 #
38943次浏览 225人参与
# 京东笔试 #
171827次浏览 935人参与
# 你知道最慷慨和最抠的公司分别是 #
8827次浏览 72人参与
# 25届嵌入式真的回暖了吗 #
52406次浏览 384人参与
# 父母对你找工作是助力还是阻力? #
46189次浏览 405人参与
# 非技术投递记录 #
726639次浏览 6948人参与
# 刚入职就____,这样正常吗? #
141276次浏览 685人参与
# 拼多多工作体验 #
57718次浏览 418人参与
# 参加哪些竞赛对找工作有帮助? #
47602次浏览 250人参与