算法设计与分析(清华大学) 举例.doc

1.2.2 举例 例1-1 考察程序1-1在估算之前必须选择分析所使用的实例特征两种可能性是1数据类型T2ab和c的大小假定使用T作为实例特征由于ab和c是引用参数所以在函数中不需要为它们的值分配空间但是必须保存指向这些参数的指针如果每个指针需要2个字节那么共需要6个字节的指针空间因此函数所需要的总空间是一个常量(实例特征)=0如果函数Abc的参数是传值参数那么每个参数需要分配大小为sizeof