判断是否素数的两个函数的平均时间复杂度为啥都是根号n分之二呢?明明第一种的复杂度应该是n分之二

jike_0316757 算法分析 2019年03月29日提问

  • 0 回答
  • 60 浏览

判断是否素数的两个函数的平均时间复杂度为啥都是根号n分之二呢?明明第一种的复杂度应该是n分之二