N, M, K

q0 = 0.01p

q0 = 0.03p

q0 = 0.05p

q0 = 0.08p

B.P.

CPU

B.P.

CPU

B.P.

CPU

B.P.

CPU

N = 100, M = 15, K = 5

3828.8

46.2 s

3813.4

44.8 s

3864.2

45 s

3872.6

44.6 s

N = 100, M = 15, K = 10

3585.6

52.2 s

3588.6

52 s

3585.4

53.4 s

3732.4

52 s

N = 100, M = 20, K = 5

4427.8

56 s

4421.2

56 s

4554.4

56 s

4590.8

55.8 s

N = 100, M = 20, K = 10

4142.8

65.8 s

4137.4

65.8 s

4182

68 s

4230.2

66 s

N = 200, M = 15, K = 5

4192.2

101 s

4225.4

101.2 s

4237

102.4 s

4301

101 s

N = 200, M = 15, K = 10

3885.2

114.6 s

3892.6

114 s

3934.2

114.2 s

3986

113.6 s

N = 200, M = 20, K = 5

5244.8

123.6 s

5241.4

124 s

5246.4

122.2 s

5297.6

123.4 s

N = 200, M = 20, K = 10

4808

141.8 s

4877.2

140.8 s

4823.4

140.4 s

4933.6

141 s

N = 500, M = 15, K = 5

4436.4

357 s

4473.2

364 s

4472.2

368.4 s

4473.2

361.4 s

N = 500, M = 15, K = 10

4065.6

396 s

4035.4

395.8 s

4137.8

399.2 s

4080.6

396 s

N = 500, M = 20, K = 5

5683.2

422 s

5679

415.4 s

5711.2

424.6 s

5752.2

419.2 s

N = 500, M = 20, K = 10

5129.6

470 s

5164.6

469 s

5193.4

475.8 s

5232.6

471.2 s