关于时间复杂度的一点想法
2018-07-13 本文已影响63人
夕阳下的不回头
在算法中 基本操作是决定时间复杂度的根本因素
但是 在这其中 delete 和new操作 也占用大量时间
他们跟基本操作一样都是占用常数时间
但是 一个new的时间基本上相当于 基础操作时间的一百倍
因此要尽量减少delete和new的次数
在算法中 基本操作是决定时间复杂度的根本因素
但是 在这其中 delete 和new操作 也占用大量时间
他们跟基本操作一样都是占用常数时间
但是 一个new的时间基本上相当于 基础操作时间的一百倍
因此要尽量减少delete和new的次数