关于时间复杂度的小问题
  • 板块学术版
  • 楼主xieyikai2333
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/10/4 11:27
  • 上次更新2023/10/27 08:53:46
查看原帖
关于时间复杂度的小问题
380019
xieyikai2333楼主2022/10/4 11:27

一颗n个节点的树,枚举每一个点uu,进行Θ(sizu)\Theta(siz_u)的操作,总的时间复杂度大概是多大?

即:Θ(Σsizu)\Theta(\Sigma siz_u) 什么情况下最劣?能跑大数据?

2022/10/4 11:27
加载中...