W ten sposób wszystkie operacje na

W ten sposób wszystkie operacje na zbiorach wykonywane przez nasz algorytm
udało nam sie zaimplementowac w czasie stałym. Otrzymalismy rozwiazanie zadania
działajace w czasie liniowym! Co wiecej, jezeli opisany algorytm konczy swoje
działanie bez odpowiedzi NIE, to graf Gn = G na pewno jest dwukolorowalny — nie
musimy w ogóle sprawdzac, czy dwukolorowanie otrzymanego lasu rozpinajacego daje
poprawny algorytm sortowania permutacji.

結果 (繁體中文) 1:

這種方式，集合上的所有操作都由我們
我們在時間管理到 zaimplementowac 的演算法。他的解決辦法，任務
行事以線性時間 ！更過分的是，如果所述的演算法結束您
行動，沒有回應 graf Gn = G 已知是 dwukolorowalny — —
您需要在所有檢查是否獲得森林的 dwukolorowanie 給出 rozpinajacego
正確的排序演算法，置換。

結果 (繁體中文) 2:

這樣一來，通過我們的算法執行的所有設置操作
，我們設法在固定的時間來實現。我們收到了解決任務
的演技線性時間！更重要的是，如果所描述的算法終止其
操作，無需回答NO，這個圖GN = G可以肯定的是dwukolorowalny -沒有
必要，甚至檢查所產生的雙色生成森林是否給出了
正確的算法進行排序排列。

結果 (繁體中文) 3:

這樣，我們的算法在桌上的所有操作進行的是在時間常數的zaimplementowac
we。在線性時間的解答任務Otrzymalismy
working交換線!什麼是更多，算法在their
operation結束，不用反應，不是伯爵Gn = G肯定not
dwukolorowalny -我們確認， dwukolorowanie是否獲得了森林rozpinajacego gives
正確排序算法變更。