Задание 01 курса ADT and Algorithms

Questions
Question 1
20 marks (10 each)

Question 2
10 marks

Question 3
20 marks (10 each)

Solutions

Question 1
a1a1
Question 2
a1s2
Question 3
a1s3
Question 4
a1s4
Question 5
a1s5
    29 Май 2009 by freetonik

This website uses IntenseDebate comments, but they are not currently loaded because either your browser doesn't support JavaScript, or they didn't load fast enough.

1 Response to 01: Algorithms

Avatar

Anonymous

Октябрь 13th, 2009 at 20:31

У тебя ошибка в ответе 3.1: “All other things being equal, we would prefer the quadratic algorithm to the linear for values larger than 312.” Всё должно быть с точностью до наоборот, т.к. 1/3*n^2 +6n > 111n-312 для всех n от 4 до 311 включительно.

Comment Form


Warning: Parameter 1 to id_generic_callback() expected to be a reference, value given in /home/users/f/freetonik/domains/css.freetonik.com/wp-content/plugins/intensedebate/intensedebate.php on line 911

Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 8642744 bytes) in /home/users/f/freetonik/domains/css.freetonik.com/wp-includes/functions.php on line 959