Overview
MPO | LMPO | POP* | sPOP* | sPOP* (PS) | semantic (relative) | semantic + sPOP* (relative) | |
|---|---|---|---|---|---|---|---|
O(1) | - | - | - | 5 | 5 | - | 3 |
O(n^1) | - | - | - | 14 | 19 | 44 | 45 |
O(n^2) | - | - | - | 4 | 4 | 13 | 11 |
POLY | - | - | 24 | - | - | - | - |
ELEMENTARY | - | 29 | - | - | - | - | - |
PRIMREC | 40 | - | - | - | - | - | - |
Total YES | 40 | 29 | 24 | 23 | 28 | 57 | 59 |
Total MAYBE | 250 | 261 | 266 | 267 | 262 | 8 | 8 |
Total TIMEOUT | - | - | - | - | - | 225 | 223 |
Strict Wins | 10 | 3 | 1 | - | - | - | - |
Average Execution Time (in seconds)
MPO | LMPO | POP* | sPOP* | sPOP* (PS) | semantic (relative) | semantic + sPOP* (relative) | |
|---|---|---|---|---|---|---|---|
O(1) | - | - | - | 0.123 | 0.117 | - | 0.116 |
O(n^1) | - | - | - | 0.150 | 0.182 | 0.835 | 0.779 |
O(n^2) | - | - | - | 0.204 | 0.205 | 2.041 | 1.935 |
POLY | - | - | 0.111 | - | - | - | - |
ELEMENTARY | - | 0.126 | - | - | - | - | - |
PRIMREC | 0.173 | - | - | - | - | - | - |
Total YES | 0.173 | 0.126 | 0.111 | 0.154 | 0.174 | 1.110 | 0.961 |
Total MAYBE | 0.188 | 0.171 | 0.172 | 0.171 | 0.174 | 4.362 | 4.287 |