Pr-1st-1.1-m04-Slajd57: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
m Zastępowanie tekstu – „<math> ” na „<math>” |
||
| Linia 7: | Linia 7: | ||
<math>\mathcal{Z}^{*}_A(\delta)</math> - '''koszt wykonywania''' tego algorytmu dla danych | <math>\mathcal{Z}^{*}_A(\delta)</math> - '''koszt wykonywania''' tego algorytmu dla danych | ||
<math>\delta</math>, gdzie | <math>\delta</math>, gdzie | ||
<math> \delta \in \Delta ^{\delta}_A</math> i | <math>\delta \in \Delta ^{\delta}_A</math> i | ||
<math>\mathcal{Z}^{*}_A : \Delta ^{\delta}_A \rightarrow \mathbb{R}</math>. | <math>\mathcal{Z}^{*}_A : \Delta ^{\delta}_A \rightarrow \mathbb{R}</math>. | ||
Niech ponadto, <math>\mu</math> będzie rozmiarem danych wejściowych <math>\delta</math> (rozmiarem zadania), takim że | Niech ponadto, <math>\mu</math> będzie rozmiarem danych wejściowych <math>\delta</math> (rozmiarem zadania), takim że | ||
<math>\mu = \mathcal{W}(\delta)</math>, gdzie <math> \mathcal{W} : \Delta^{\delta}_A \rightarrow \mathbb{N}</math>, | <math>\mu = \mathcal{W}(\delta)</math>, gdzie <math>\mathcal{W} : \Delta^{\delta}_A \rightarrow \mathbb{N}</math>, | ||
jest zadaną funkcją. | jest zadaną funkcją. | ||
Aktualna wersja na dzień 10:29, 5 wrz 2023
Funkcje kosztu – oznaczenia
Oznaczmy przez zbiór wszystkich poprawnych danych wejściowych algorytmu , a przez - koszt wykonywania tego algorytmu dla danych , gdzie i .
Niech ponadto, będzie rozmiarem danych wejściowych (rozmiarem zadania), takim że , gdzie , jest zadaną funkcją.
W praktyce, zamiast kosztu stosuje się zwykle jego oszacowanie w funkcji rozmiaru zadania
