diff --git a/src/UI.cpp b/src/UI.cpp index 3d6027c..aef6ba1 100644 --- a/src/UI.cpp +++ b/src/UI.cpp @@ -201,14 +201,14 @@ void UI::drawInfoOverlay(sf::RenderWindow& window) { body2.setCharacterSize(32); body2.setScale(0.5f, 0.5f); body2.setFillColor(sf::Color(200, 200, 200)); - body2.setString(toSfStr(u8"[1] Bubble Sort Время: O(n\u00B2) / O(n\u00B2) / O(n\u00B2) Память: O(1)\n[2] Selection Sort Время: O(n\u00B2) / O(n\u00B2) / O(n\u00B2) Память: O(1)\n[3] Insertion Sort Время: O(n) / O(n\u00B2) / O(n\u00B2) Память: O(1)\n[4] Merge Sort Время: O(n log n) / O(n log n) / ... Память: O(n)\n[5] Quick Sort Время: O(n log n) / O(n log n) / ... Память: O(log n)")); + body2.setString(toSfStr(u8"[1] Bubble Sort Время: O(n) / O(n^2) / O(n^2) Память: O(1)\n[2] Selection Sort Время: O(n^2) / O(n^2) / O(n^2) Память: O(1)\n[3] Insertion Sort Время: O(n) / O(n^2) / O(n^2) Память: O(1)\n[4] Merge Sort Время: O(n log n) / O(n log n) / O(n log n) Память: O(n)\n[5] Quick Sort Время: O(n log n) / O(n log n) / O(n^2) Память: O(log n)")); sf::Text section3; section3.setFont(font_); section3.setCharacterSize(42); section3.setScale(0.5f, 0.5f); section3.setFillColor(sf::Color(0, 220, 255)); - section3.setString(toSfStr(u8"Δ Гистограмма (внизу слева)")); + section3.setString(toSfStr(u8"Гистограмма (внизу слева)")); sf::Text body3; body3.setFont(font_); diff --git a/src/sorters/BubbleSorter.cpp b/src/sorters/BubbleSorter.cpp index 0a6a652..7c2176d 100644 --- a/src/sorters/BubbleSorter.cpp +++ b/src/sorters/BubbleSorter.cpp @@ -64,7 +64,7 @@ std::string BubbleSorter::getName() const { } std::string BubbleSorter::getTimeComplexity() const { - return "O(n) / O(n²) / O(n²)"; + return "O(n) / O(n^2) / O(n^2)"; } std::string BubbleSorter::getSpaceComplexity() const { diff --git a/src/sorters/InsertionSorter.cpp b/src/sorters/InsertionSorter.cpp index 913ca93..aa5b8c1 100644 --- a/src/sorters/InsertionSorter.cpp +++ b/src/sorters/InsertionSorter.cpp @@ -68,7 +68,7 @@ std::string InsertionSorter::getName() const { } std::string InsertionSorter::getTimeComplexity() const { - return "O(n) / O(n²) / O(n²)"; + return "O(n) / O(n^2) / O(n^2)"; } std::string InsertionSorter::getSpaceComplexity() const { diff --git a/src/sorters/QuickSorter.cpp b/src/sorters/QuickSorter.cpp index 5e3b42d..b614379 100644 --- a/src/sorters/QuickSorter.cpp +++ b/src/sorters/QuickSorter.cpp @@ -109,11 +109,11 @@ std::string QuickSorter::getName() const { } std::string QuickSorter::getTimeComplexity() const { - return "O(n log n) / O(n log n) / O(n²)"; + return "O(n log n) / O(n log n) / O(n^2)"; } std::string QuickSorter::getSpaceComplexity() const { - return "O(log n)"; + return "O(n)"; } void QuickSorter::reset() { diff --git a/src/sorters/SelectionSorter.cpp b/src/sorters/SelectionSorter.cpp index bb687ab..f8dfbf2 100644 --- a/src/sorters/SelectionSorter.cpp +++ b/src/sorters/SelectionSorter.cpp @@ -77,7 +77,7 @@ std::string SelectionSorter::getName() const { } std::string SelectionSorter::getTimeComplexity() const { - return "O(n²) / O(n²) / O(n²)"; + return "O(n^2) / O(n^2) / O(n^2)"; } std::string SelectionSorter::getSpaceComplexity() const {