Algorytm Sethi-Ullmana: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
m Poprawa sortowania alfabetycznego w kategorii
ToAr (dyskusja | edycje)
m Ujednoznacznienie linku z Łączność na Łączność (matematyka) przy pomocy Popups
Linia 52:
 
Algorytm ten ustali „optymalną” kolejność wykonywania obliczeń.
Oczywiście w praktyce możliwe są inne optymalizacje – możemy przekształcić drzewo korzystając z praw [[łącznośćŁączność (matematyka)|łączności]] i [[przemienność|przemienności]] działań, wyliczyć w trakcie kompilacji stałe części drzewa, oddzielić wyliczanie [[wspólne podwyrażenie|wspólnych podwyrażeń]] itd.
 
[[kategoria:algorytmy|Sethi-Ullmana]]