東京大学 情報理工学系研究科 電子情報学専攻 2026年1月実施 専門 第3問

Author

瑞穂

Description

(1) Write the pseudo code of binary search, with no recursion.

(2) Calculate the result of using (1)'s pseudo code, with (error) less than 0.01.

(3) Write the pseudo code of binary search, with recursion.

Given formular , and series ,

(4) Prove (a) , and (b) . Also calculate with .

(5) Given function , calculate via Newton method, and the initial point is , .