FAQ
Reklama
Kontakt
Start
Forum
Pozostałe
Złożoność obliczeniowa algorytmu
Start
Algorytmy
Struktury danych
Kurs algorytmiki
Praktyka
Wzorce projektowe
Prawo IT
Mapa serwisu
Historia strony
Współautorzy
Forum
Narzędzia
Napisz artykuł
Szukaj
Użytkownik
Hasło
Pamiętaj mnie
Przypomnieć login/hasło?
Nie masz konta?
Zarejestruj się
Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
Wspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki
Sonda
Implementacji w jakim języku programowania poszukujesz?
C/C++
C#
Delphi/Pascal
Java
Java Script
Python
Php
Inny
Dodaj odpowiedź z cytatem :Złożoność obliczeniowa algorytmu
Nazwa użytkownika
Temat:
[Gość 27-03-2012 22:07:02]:
To zależy od algorytmu - złożoność obliczeniowa to szybkość, z jaką rośnie czas wykonywania programu w chwili gdy zwiększamy rozmiar danych wejściowych. Załóżmy że program wczytuje liczbę n, a potem wyświetla n razy jakiś tekst. Złożoność tego algorytmu jest liniowa. Gdyby zaś niezależnie od podanego n program wypisywał napis "hello world" to działałby w czasie stałym, bo niezależnie od n zawsze działa tyle samo czasu (może działać nawet kilka lat, ale jeśli ten warunek jest spełniony to i tak działa w czasie stałym).
Kod:
Podgląd
Zapisz
Anuluj
Dodaj odpowiedź z cytatem :Złożoność obliczeniowa algorytmu
User
2015-01-01 12:00:00
Powered by
ccBoard
www.algorytm.org (c) 2000-2016