time-complexity

    1热度

    1回答

    我必须使用大小范围从10000到50000,步长为10000的数组,给所有三种算法提供相同的输入,并且对于每个输入重复执行100次,以纳秒为单位测量执行 (使用System.nanoTime( )),并以毫秒为单位报告平均时间。 这就是我在下面做的,但一些平均值是负值我不知道为什么? import java.util.Arrays; public class Sort{ publi

    0热度

    1回答

    假设我们有两个孩子想要相同的数字或硬币(硬币名义1,2,6,12)。孩子们不在乎价值。 我想要两个孩子的之间共享排列的例子容器: {1, 1, 1, 1, 1, 1}, {1, 1, 2, 2}, {1, 2, 1, 2}, {1, 2, 2, 1}, {2, 1, 1, 2}, {2, 1, 2, 1}, {2, 2, 1, 1} 现在我想要一份有集合没有重复: child A

    0热度

    4回答

    我有以下的功能,即旨在恢复最佳的平均成绩。 它需要输入等: scores = [["bob",100],["bob",100],["toto",100],["frank",100]] 如何改进它,因此它在设定的时间内处理大量的投入?那就是说如何让运行时更加复杂? 编辑:它应该处理负分数和分数空。 def maxavg(scores): avs=[] namelist=[]

    1热度

    1回答

    我得到整个大“O”的东西,但我有点困惑,“整个发现或计算T(n)”后继搜索的一个问题。 而不是只给我的答案,请告诉我你是怎么得到它 def sequentialSearch(alist, item):     pos = 0     found = False     while pos < len(alist) and not found:         if alist[pos] 

    1热度

    2回答

    我有一个大型的数据集Person列表中排队的对象。我希望数据结构能够有效地执行以下操作。 在队列末尾添加一个Person。 删除第一个Person。 查找是否存在特定的Person,如果存在,请将其删除并将其放在队列末尾。 以其位置获取特定的Person。 对于所有这些操作,是否可能有O(1)次? 到目前为止,我已经提出了两种方法,但它们并不是最优的。 ArrayList<Person> + Ha

    2热度

    2回答

    我想搜索2D网格中的坐标,其中每个元素存储水平和垂直坐标限制并返回相应的坐标。 例如:让坐标要被搜索的BE(15,25)和所述电网(其中,A,B,C,d,E和F是返回值): (0,0) - (0,10) - (0,20) - (0,30) | [A] | [B] | [C] | (10,0) - (10,10) - (10,20) - (10,30) | [D] | [E]

    0热度

    1回答

    如果我们有“m”外if-else语句和每个外if-else语句包含“n” if-else语句,那么这将是代码的时间复杂度? 例如: if(Condition 1){ if(Condition 2){ //Do something } . . //'n' inner IF-ELSE statements . else{

    -1热度

    2回答

    我遇到过多种算法,例如Flajolet-Martin算法,HyperLogLog以从元素列表中找出独特元素,并突然对Java如何计算它感到好奇?每种情况下存储和查找唯一值的时间复杂度是多少?

    58热度

    3回答

    我们都知道在Python中执行一段语句的常用方法是使用for循环。 这样做的一般方法是, # I am assuming iterated list is redundant. # Just the number of execution matters. for _ in range(count): pass 我相信没有人会认为上面的代码是通用的实现,但还有另一种选择。通过乘以

    0热度

    1回答

    我有一个问题,我有以下代码,我需要计算它的运行时间。我对代码的所有操作进行了计算,结果发现是O(n^2),但我不确定我会很乐意提供帮助。 S1=O(1), S2=O(1) for (i = 1; i <= n; i++) { for (j = 1; j <= i; j++) for (k = 1; k <= 10; k++) S1; S2; } 这个