Smoothed analysis
Автор:
Jesse Russell,Ronald Cohn, издатель:
"VSD", ISBN:
978-5-5116-9474-0
High Quality Content by WIKIPEDIA articles! Smoothed analysis is a way of measuring the complexity of an algorithm. It gives a more realistic analysis of the practical performance of the algorithm, such as its running time, than using worst-case or average