萌新求问复杂度问题
  • 板块学术版
  • 楼主年年有年
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/9/14 18:19
  • 上次更新2023/11/4 06:48:35
查看原帖
萌新求问复杂度问题
377973
年年有年楼主2021/9/14 18:19
  1. 一函数 T(n,m)=T(n4,m2)+T(n4,n2)+O(m)T(n,m)=T(\dfrac n 4,\dfrac m 2)+T(\dfrac n 4,\dfrac n 2)+O(m)T(0,m)=O(1)T(0,m)=O(1)。 那么 O(T(n,m))=O(?)O(T(n,m))=O(?)

  2. T(n)=1.5T(n2)+O(1)T(n)=1.5T(\dfrac n 2)+O(1)O(T(n))=O(?)O(T(n))=O(?)

2021/9/14 18:19
加载中...