在C中调用虚函数的时间复杂度
作者：互联网
假设具有类型Base的继承层次结构具有F个虚函数,D个不同的派生类型,并假设每个派生类型都覆盖所有虚函数.
为Base *类型的指针p调用其中一个虚函数的时间复杂度是多少？
另外,如果总共有O个对象(在类型之间平均分配)并且所有对象具有相同的数据成员,那么系统的空间复杂性是多少？
解决方法:
调用函数的时间复杂度为O(1).每个类都有一个’vtable’,它本质上是一个函数指针结构 – 每个对象都有一个指向这个vtable的指针,所以调用一个虚函数只是查找vtable中的函数指针并调用它.
O对象的空间完整性为O(O),因为它在对象数量上是线性的.
标签：space-complexity,c,time-complexity,virtual-functions 来源： https://codeday.me/bug/20190830/1770977.html