3. gyakorlat

Lengyel forma

Egy aritmetikai kifejezés postfix alakja

Fogalmak:

• Infix
• Prefix
• Postfix

\(\varepsilon\) := "" (üres string)

\(x = (a+b)*(c-d)/f^(g-h)+j-1-i\)

\(a-(b+c*(d-f))+h\)

Quick sort

"Oszd meg és uralkodj" típusú algoritmus

Futási ideje:

• Minimális: \(n * log{} n\)
• Maximuális: \(\mathcal{O}~n^2\)

Megjegyzés: \(\mathcal{O}:\) ordo