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
0
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ć.
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.
0
Nie wiem czym są "lekcje codility", ale w VS w menu "Analyse" jest coś takiego jak "Calculate Code Metrics".