#3693. 9 月 13 日第五题

9 月 13 日第五题

若某算法的运行时间满足 T(n)=128T(n22023)+n290T(n) = 128T(\frac{n}{2^{2023}}) + \sqrt[290]{n},则 T(n)=?T(n)=? {{ select(1) }}

  • O(n1/289)O(n^{1/289})
  • O(n1/290)O(n^{1/290})
  • O(n1/289logn)O(n^{1/289}\text{log}n)
  • 无法确定