Złożoność obliczeniowa

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

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".

1 użytkowników online, w tym zalogowanych: 0, gości: 1