回答編集履歴
5
追記
test
CHANGED
|
@@ -21,3 +21,15 @@
|
|
|
21
21
|
|
|
22
22
|
|
|
23
23
|
このあたりの用語は場合によって揺らぎがあるんですが、応用技術者ではこのような使い方のようです。
|
|
24
|
+
|
|
25
|
+
|
|
26
|
+
|
|
27
|
+
追記
|
|
28
|
+
|
|
29
|
+
|
|
30
|
+
|
|
31
|
+
なお、最後にこのステップ数を削除しています。このようにソースコードの行数は計算量では考えないのが普通なので、**通常は最初から計算に入れません**。
|
|
32
|
+
|
|
33
|
+
|
|
34
|
+
|
|
35
|
+
この解説でなぜこれを計算に入れているのかは謎です。
|
4
追記
test
CHANGED
|
@@ -8,4 +8,16 @@
|
|
|
8
8
|
|
|
9
9
|
追記
|
|
10
10
|
|
|
11
|
-
間違えました。ステップ数を計算に入れているので、この場合は行数で良いです。
|
|
11
|
+
間違えました。ステップ数を計算に入れているので、この場合は行数で良いです。ループ内の行数に繰り返した数をかけています。
|
|
12
|
+
|
|
13
|
+
|
|
14
|
+
|
|
15
|
+
https://www.ap-siken.com/s/kakomon/22_aki/q51.html
|
|
16
|
+
|
|
17
|
+
|
|
18
|
+
|
|
19
|
+
> ステップとはソースコードの行数のことで、プログラムステップ法やLOC(Lines Of Code)法において開発規模の見積もり基準に用いられます。
|
|
20
|
+
|
|
21
|
+
|
|
22
|
+
|
|
23
|
+
このあたりの用語は場合によって揺らぎがあるんですが、応用技術者ではこのような使い方のようです。
|
3
修正
test
CHANGED
|
@@ -8,4 +8,4 @@
|
|
|
8
8
|
|
|
9
9
|
追記
|
|
10
10
|
|
|
11
|
-
間違えました。ステップ数を計算に入れているので、行数で良いです。ループ内の行数に繰り返した数をかけています。
|
|
11
|
+
間違えました。ステップ数を計算に入れているので、この場合は行数で良いです。一行に二つの文がある場合はステップ数が 2 になります。ループ内の行数に繰り返した数をかけています。
|
2
修正
test
CHANGED
|
@@ -3,3 +3,9 @@
|
|
|
3
3
|
|
|
4
4
|
|
|
5
5
|
ソースコードの行数ではありません。計算量を求めているので、何回計算したかが大事です。
|
|
6
|
+
|
|
7
|
+
|
|
8
|
+
|
|
9
|
+
追記
|
|
10
|
+
|
|
11
|
+
間違えました。ステップ数を計算に入れているので、行数で良いです。ループ内の行数に繰り返した数をかけています。
|
1
追記
test
CHANGED
|
@@ -1 +1,5 @@
|
|
|
1
1
|
> 品物の種類の数をN，ナップザックの容量制限をVとする
|
|
2
|
+
|
|
3
|
+
|
|
4
|
+
|
|
5
|
+
ソースコードの行数ではありません。計算量を求めているので、何回計算したかが大事です。
|