4NF decomposition: Difference between revisions
Jump to navigation
Jump to search
(Created page with "query") |
No edit summary |
||
| Line 1: | Line 1: | ||
== Problem Description== | |||
== Bounds Chart == | |||
[[File:4NF_decompositionBoundsChart.png|350px]] | |||
== Step Chart == | |||
[[File:4NF_decompositionStepChart.png|350px]] | |||
== Improvement Table == | |||
{| class="wikitable" style="text-align:center;" width="100%" | |||
!width="20%" | Complexity Classes !! width="40%" | Algorithm Paper Links !! width="40%" | Lower Bounds Paper Links | |||
|- | |||
| rowspan="1" | Exp/Factorial | |||
| | |||
| | |||
|- | |||
| rowspan="1" | Polynomial > 3 | |||
| | |||
| | |||
|- | |||
| rowspan="1" | Cubic | |||
| | |||
| | |||
|- | |||
| rowspan="1" | Quadratic | |||
| | |||
| | |||
|- | |||
| rowspan="1" | nlogn | |||
| | |||
| | |||
|- | |||
| rowspan="1" | Linear | |||
| | |||
| | |||
|- | |||
| rowspan="1" | logn | |||
| | |||
| | |||
|-|} | |||
Latest revision as of 11:53, 10 October 2022
Problem Description
Bounds Chart
Step Chart
Improvement Table
| Complexity Classes | Algorithm Paper Links | Lower Bounds Paper Links |
|---|---|---|
| Exp/Factorial | ||
| Polynomial > 3 | ||
| Cubic | ||
| Quadratic | ||
| nlogn | ||
| Linear | ||
| logn |