. Евгений Вареник, 28 февраля 2006 . Схема Горнера вычисления значения полинома в точке. Доказательство ее оптимальности в худшем случае по числу операций "сложение" и "умножение" среди алгоритмов, использующих только эти операции. Материалы к докладу: . E.M. Reingold and A.I. Stokes, Simple proofs of lower bounds for polynomial evaluation, in: R.E. Miller and J.W. Thatcher, Eds., Complexity of Computer Computations (Plenum, New York, 1972) 21--29.
-- MySQL dump 8.23 -- -- Host: localhost Database: slides --------------------------------------------------------- -- Server version 3.23.58 -- -- Table structure for table `book` -- DROP TABLE IF EXISTS book; CREATE TABLE book ( id_content int(11) NOT NULL default '0', title varchar(255) default NULL, text1 text, text2 text, PRIMARY KEY (id_content) ) TYPE=MyISAM; -- -- Dumping data for table `book` -- INSERT INTO book VALUES (110,'Электронный учебник','',''); INSERT INTO book VALUES