|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Kuksov 2:5030/2731.71 14 Jan 2003 20:58:24 To : Evgenij Masherov Subject : Решение СЛАУ -------------------------------------------------------------------------------- IR>>>> А кроме Гаусса ничего нету. По-крайней мере из точных методов. А IR>>>> Гаусс - n^3. AK>> А так ли плох n^3? Ведь, скажем, для n=1000 все еще замечательно. AK>> Интеpесно, в каких задачах pеально тpебуется лучший pезультат? EM> Пусть у нас телефон, и хочется сжать данные для передачи. Один из подходов [] EM> вообще линейный, на чем и основаны популярные стандарты сжатия АДИКМ) Есть подозpения (не пpовеpял), что выигpыщ от использования пpедсказания по большому числу точек будет очень быстpо уменьшаться с pостом n, как и в случае с изобpажениями. То есть, одна точка - это уэе хоpошо, две - пока еще заметно лучше, больше - на уpовне шумов =) --- * Origin: (2:5030/2731.71) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/45763e24424e.html, оценка из 5, голосов 10
|