Re: Оценка эффективности алгоритмов

From

Oleg Prokopyev ()

To

Alexander Kolosov

Date

2002-06-17T15:31:10Z

Area

RU.ALGORITHMS

From: Oleg Prokopyev <riiki@gu.net>


вот неплохие лекции  ...
из последних ...
весьма рекомендую


http://www.cs.yale.edu/homes/lovasz/notes.html
Complexity of Algorithms
Lovasz
1997-1999

http://www.wisdom.weizmann.ac.il/mathusers/oded/cc99.html
Introduction to Complexity Theory
Lecture Notes for a Two-Semester course [1999]
Oded Goldreich

из старых есть две неплохие книги
1) Ахо, Ульман
2) Гэри, Джонсон 


Alexander Kolosov wrote:
> 
> Здравствуйте все!
> 
> Какую литературу лучше всего почитать про сабж абсолютному чайнику (т.е.
> мне). В факе про сортировке про это сказано, но я чего-то все равно не
> проникся :( Основное, что я не могу понять - это откуда берется эта
> зависимость, там например log(N), или n! ...
> 
> --────────────────────---
>  С уважением, Alexander.

-- 
Regards,
Oleg Prokopyev
OAP4-RIPE
--- ifmail v.2.15dev5
 * Origin: UA.GU (2:5020/400)