Złożoność obliczeniowa

Złożoność obliczeniowa
AD
  • Rejestracja: dni
  • Ostatnio: dni
  • 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: dni
  • Ostatnio: dni
  • 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ć.

msm
  • Rejestracja: dni
  • Ostatnio: dni
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
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Wrocław
0

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

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.