jjzjj

currentMinIndex

全部标签

c++ - 算法分析 : Am I analyzing these algorithms correctly? 如何解决这些问题

这个问题不太可能帮助任何future的访问者;它只与一个小的地理区域、一个特定的时间点或一个非常狭窄的情况有关,这些情况并不普遍适用于互联网的全局受众。为了帮助使这个问题更广泛地适用,visitthehelpcenter.关闭10年前。1)x=25;for(inti=0;i我认为这个是O(n)。2)for(intr=0;r我认为这个是O(1),因为对于任何输入n,它将运行10000*10000次。不确定这是否正确。3)a=0for(inti=0;i我认为这个是O(i*k)。我真的不知道如何解决这样的问题,其中内部循环受到外部循环中递增变量的影响。这里的一些关键见解将不胜感激。外循环运行