Názor ke článku Nezávazné bádání nad časovou náročností programu - I od anonym - Tak ono to fitování má víc bugů --...

  • 20. 2. 2021 19:50

    bez přezdívky

    Tak ono to fitování má víc bugů -- hlavně to, že definice Očka je limitní, takže můžu mít konečně mnoho výjimek. Takže principielně nikdy nemůžu poznat složitost z konečně mnoha příkladů. Ale hej, jako odhad lepší než bagrem do voka. Jen říkat tomu složitost je trochu mimo.
    BTW, velké O není nějaké spešl značení pro složitost, to je obecně značení "tahle funkce se limitně chová zhruba jako tahle funkce". Jen se to v analýe programů používá tak moc, že si spoustalidí myslí, že je to značení složitosti jako takové.