Problém výběru aktivit: Porovnání verzí

Smazaný obsah Přidaný obsah
→‎Řešení: počeštění pojmu
m <source> -> <syntaxhighlight> (phab:T237267)
Řádek 41:
Tento [[algoritmus]] má časovou složitost <math>O(n)</math> nepočítáme-li časovou náročnost třídění (která může byt například <math>O(n log(n))</math> ).
 
<sourcesyntaxhighlight lang="python">
class ActivitySelectionProblem:
def __init__(self, list_of_intervals = None):
Řádek 106:
if __name__ == "__main__":
main()
</sourcesyntaxhighlight><ref>Radek Simkanič - vlastní vypracování pro referát (č. 4 - hltavý algoritmus https://commons.wikimedia.org/wiki/File:Referat-c-4.pdf) do Teoretické Informatiky na VŠB (květen 2015)</ref>
 
== Důkaz ==