Дисјунктни-сет (структура података) — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
Нема описа измене |
||
Ред 67:
Ове две технике комплеметнирају једна другу. Прмењују се заједно време за рад је само <матх> О (\ алпха (н)) </ матх>, где <матх> \ алпха (н) </ матх> је [[инверзна функција | инверзна функцији]] <матх> н = ф (к) = (к, к) </ матх>, а <матх> А </ матх> екстремно брзо расте [[Ackermann function] ]. Пошто <матх> \ алпха (н) </ матх> је обрнуто од ове функције, <матх> \ алпха (н) </ матх> је мање од 5 за све даљине практичне вредности <матх> н </ матх> . Дакле, време извршавања по операцији је ефикасно мала константа.
У ствари, ово је [[асимптотски оптималан]] : [[Michael Fredman|Fredman]] и
'''<big>Примена</big>'''
|