Złożoność obliczeniowa

Złożoność obliczeniowa
AD
  • Rejestracja:ponad 9 lat
  • Ostatnio:ponad 4 lata
  • Postów:39
0

Witam
Mam takie pytanie czy istnieją jakieś mechanizmy w Visual Studio/ wtyczki/ rozszerzenia, które badały by złożoność obliczeniową. Coś takiego jak jest w lekcjach codility.
Pozdrawiam

datdata
  • Rejestracja:prawie 11 lat
  • Ostatnio:około 7 lat
  • Postów:957
0

Raczej nie.

Szacowanie złożoności obliczeniowej nie jest trudne i jednocześnie dość ważne w pracy programisty, naprawdę warto się tego nauczyć.


"A human being should be able to change a diaper, plan an invasion, butcher a hog, conn a ship, design a building, write a sonnet, balance accounts, build a wall, set a bone, comfort the dying, take orders, give orders, cooperate, act alone, solve equations, analyze a new problem, pitch manure, program a computer, cook a tasty meal, fight efficiently, die gallantly. Specialization is for insects." Robert Heinlein.
msm
Administrator
  • Rejestracja:około 16 lat
  • Ostatnio:5 miesięcy
1

W prostych przypadkach złożoność obliczeniowa to n^(największe zagnieżdżenie pętli). (Ręczne szacowanie trochę bardziej skomplikowanych przypadków też nie jest bardzo trudne przy odrobinie doświadczenia).

W skomplikowanych przypadkach to dużo za skomplikowane do wyliczenia przez jakikolwiek algorytm, więc nie - ogólnego rozwiązania nie ma.

somekind
Moderator
  • Rejestracja:około 17 lat
  • Ostatnio:około 5 godzin
  • Lokalizacja:Wrocław
0

Nie wiem czym są "lekcje codility", ale w VS w menu "Analyse" jest coś takiego jak "Calculate Code Metrics".

msm
Ale pytanie było o złożoność obliczeniową a nie cyklomatyczną, to drugie raczej nie uratuje autora.
somekind
No niby tak, ale z drugiej strony nic lepszego chyba nie ma.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.