応用情報技術者 H29秋 午後 プログラミング

Question

https://www.ap-siken.com/kakomon/29_aki/pm03.html
問3 答え：NV

上記について解説で「2V」「3NV」という表現がされていますが、
この2や3は行の数を表している認識で相違ないでしょうか。
その際、if文のifと綴じカッコはカウントしない認識でよいでしょうか。

Answer 1

品物の種類の数をN，ナップザックの容量制限をVとする

ソースコードの行数ではありません。計算量を求めているので、何回計算したかが大事です。

追記
間違えました。ステップ数を計算に入れているので、この場合は行数で良いです。ループ内の行数に繰り返した数をかけています。

https://www.ap-siken.com/s/kakomon/22_aki/q51.html

ステップとはソースコードの行数のことで、プログラムステップ法やLOC(Lines Of Code)法において開発規模の見積もり基準に用いられます。

このあたりの用語は場合によって揺らぎがあるんですが、応用技術者ではこのような使い方のようです。

追記

なお、最後にこのステップ数を削除しています。このようにソースコードの行数は計算量では考えないのが普通なので、通常は最初から計算に入れません。

この解説でなぜこれを計算に入れているのかは謎です。