Table 5 The average running time of the 4.5\({\textsc {SbIRT}}\), 4\({\textsc {SbIRT}}\), and 3SbIRGT algorithms, in seconds, considering the default implementation (DI) and the greedy strategy (GS) using the DS2 dataset
Size | 4.5\({\textsc {SbIRT}}\) | 4\({\textsc {SbIRT}}\) | 3SbIRGT | |||
|---|---|---|---|---|---|---|
DI | GS | DI | GS | DI | GS | |
100 | 0.01 | 0.03 | 0.01 | 0.03 | 0.01 | 0.02 |
200 | 0.03 | 0.10 | 0.03 | 0.10 | 0.03 | 0.10 |
300 | 0.06 | 0.23 | 0.06 | 0.23 | 0.06 | 0.22 |
400 | 0.13 | 0.40 | 0.12 | 0.41 | 0.13 | 0.43 |
500 | 0.18 | 0.63 | 0.19 | 0.64 | 0.18 | 0.64 |