フロイドのサイクル検出アルゴリズムの実行時の複雑さを言及したオンラインソースによれば、O(n)です。 セイ、 p = slow pointer
q = fast pointer
m = the distance from start of linked list to first loop node
k = the distance of the meeting point of fast
私は質問をしてください、私は次のコードがあり、実行時間を計算する必要があります。私はコードのすべての操作で計算しました。私に出てきた結果は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++
私はちょうどCodilityのデモテストを受けました。 question and my answer can be seen hereがありますが、ここでも私の答えを貼り付けていきます。私の応答: def solution(A):
# write your code in Python 2.7
retresult = 1; # the smallest integer we