关于线段树建树的时间复杂度
  • 板块学术版
  • 楼主ini_____
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/11/2 21:58
  • 上次更新2024/11/2 22:00:02
查看原帖
关于线段树建树的时间复杂度
1423269
ini_____楼主2024/11/2 21:58

rt

线段树上一共只有O(N)O(N)个节点，每个节点上对的赋值都是O(1)O(1)的

所以线段树建树时的时间复杂度为什么不是O(N)O(N)?

2024/11/2 21:58