Research Article
[Retracted] Human Motion Representation and Motion Pattern Recognition Based on Complex Fuzzy Theory
Table 1
The complexity of different algorithms.
| | Sorting algorithm | Average time complexity | Best case | Worst case | Space complexity |
| | Bubble sort | O (n) | O (n) | O (n3) | O (1) | | Select sort | O (n3) | O (n) | O (n) | O (1) | | Insertion sort | O (n3) | O (n) | O (n3) | O (1) | | Hill sort | O (nlogn) | O (nlog2n) | O (nlog2n) | O (1) | | Merge sort | O (nlogn) | O (nlogn) | O (nlogn) | O (n) | | Quick sort | O (nlogn) | O (nlogn) | O (n) | O (logn) | | Heap sort | O (nlogn) | O (nlogn) | O (nlogn) | O (1) | | Count sort | O (n + k) | O (n + k) | O (n + k) | O (k) | | Bucket sort | O (n + k) | O (n + k) | O (n) | O (n + k) | | Base sort | O (n × k) | O (n × k) | O (n × k) | O (n + k) |
|
|
