本文介绍了主要功能的最佳,平均和最差时间复杂度是多少?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧! 问题描述 你好,素数函数的时间复杂度是多少,我的功能是 IsPrime(int n)? 我尝试了什么: i设计了一个包含三个重要案例的算法。 让我成为整数 1.i< 2它返回false。 2.i == 2它返回true。 3.i%2 = = 0它返回false。 这是知道素数复杂性的方法吗?Hello, what is time complexity for the prime number function , i took function asIsPrime(int n)?What I have tried:i have designed an algorithm with three important cases.let "i" be the integer1.i<2 it returns false.2.i==2 it returns true.3.i%2==0 it returns false.is this the way to know the complexity of prime number??推荐答案 你的算法无关使用素数整数。 当 i%2!= 0 时,结果中缺少您的算法。 由于你的算法与素数整数无关,因此没有复杂性的答案。Your algorithm have nothing to do with prime integers.your algorithm is missing in the result when i%2 != 0.Since your algorithm have nothing to do with prime integers, there is no complexity answer. 这篇关于主要功能的最佳,平均和最差时间复杂度是多少?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!
09-23 07:29