new 关键字
  • 板块学术版
  • 楼主liyixin0514
  • 当前回复7
  • 已保存回复8
  • 发布时间2024/10/12 11:23
  • 上次更新2024/10/12 16:49:06
查看原帖
new 关键字
542128
liyixin0514楼主2024/10/12 11:23

众所周知 new 关键字申请空间常数很大。

测试线段树合并的两种写法:题解的数组动态开点线段树我的指针写法。指针慢一倍,应该是 new 的问题。

测试字典树的两种写法:数组写法指针写法。指针也是慢了一倍。另外有一种很恶心的用指针记录儿子的写法,速度居中。明明可以记下标为什么要记指针

那么使用 new 关键字有什么优势吗?感觉一般的动态开空间可以通过提前开一个很长的数组来解决。或者有没有什么算法使用 new 写法显著地更加方便?

2024/10/12 11:23
加载中...