これはKruskalのアルゴリズムに使用した疑似コードです。私がここで使用したデータ構造は隣接行列です。成長の順序はn^2です。私はそれが正しいかどうかを知りたい。 Kruskal’s Pseudo code
1. Kruskal (n, m, E)
2. // Purpose to compute the minimum spanning tree using Kruskal's algo
遺伝的アルゴリズムの時間複雑度を計算することは可能ですか？ These are my parameter settings:
Population size (P) = 100
# of Generations (G) = 1000
Crossover probability (Pc) = 0.5 (fixed)
Mutation probability
このアルゴリズムのbigO時間はどのくらいですか？ 入力：配列AとBの各仕分けN> = 1つの整数 出力：B中の要素の数は、IがN得 c=0
for i=0 to n-1 {
s=0
for j=0 to n-1 {
s=s+A[0]
for k=1 to j {
s=s+A[k]
}
}
if B[i]=s {
私は、引数のうちの1つだけに関して、この関数の厳密な境界時間の複雑さを見出そうとしていました。私はそれがO（p^2）（またはむしろ大きなシータ）だと思ったが、私はもはや確信していない。 (define (acc p n)
(define (iter p n result)
(if (< p 1)
result
(iter (/ p 2) (- n 1)