Overview
MPO | LMPO | POP* | sPOP* | sPOP* (PS) | semantic (relative) | semantic + sPOP* (relative) | |
|---|---|---|---|---|---|---|---|
O(1) | - | - | - | 9 | 9 | - | 3 |
O(n^1) | - | - | - | 23 | 37 | 83 | 89 |
O(n^2) | - | - | - | 6 | 7 | 20 | 17 |
O(n^3) | - | - | - | 1 | 1 | - | 1 |
POLY | - | - | 43 | - | - | - | - |
ELEMENTARY | - | 54 | - | - | - | - | - |
PRIMREC | 76 | - | - | - | - | - | - |
Total YES | 76 | 54 | 43 | 39 | 54 | 103 | 110 |
Total MAYBE | 518 | 543 | 554 | 558 | 543 | 25 | 25 |
Total TIMEOUT | 2 | - | - | - | - | 469 | 462 |
Strict Wins | 16 | 7 | 2 | - | - | - | - |
Average Execution Time (in seconds)
MPO | LMPO | POP* | sPOP* | sPOP* (PS) | semantic (relative) | semantic + sPOP* (relative) | |
|---|---|---|---|---|---|---|---|
O(1) | - | - | - | 0.131 | 0.135 | - | 0.116 |
O(n^1) | - | - | - | 0.158 | 0.210 | 0.727 | 0.702 |
O(n^2) | - | - | - | 0.217 | 0.233 | 2.167 | 1.841 |
O(n^3) | - | - | - | 0.574 | 0.621 | - | 6.657 |
POLY | - | - | 0.122 | - | - | - | - |
ELEMENTARY | - | 0.138 | - | - | - | - | - |
PRIMREC | 0.180 | - | - | - | - | - | - |
Total YES | 0.180 | 0.138 | 0.122 | 0.172 | 0.208 | 1.007 | 0.916 |
Total MAYBE | 0.295 | 0.245 | 0.247 | 0.243 | 0.249 | 4.476 | 4.543 |