アルゴリズムは次のとおりです。
Let a = 30, i = 1
While i < n
For j = i+1 to n
If ABS[(j*i)+20] < a then a = ABS[(j*i)+20]
i = i + 1
Return k
入力のサイズが n である一般的なケースで、このアルゴリズムが取るステップの数は? どうやってそれを解決しますか？
また、このアルゴリズムは二次複雑度クラスに分類されますか?
質問する
67 次