基本问题:
给出n值,求其对应的三次方根
的值(该问题可以扩展到多次方根
的值)
解决思路:
该问题的解决思路可以有两个:
1)类比于在一堆数列里找某一个符合条件的值x,条件为:
,可想而知,最常用的搜索方法为二分法。
其基本思路为:假设n=7
step1: 7/2=3.5;
=42.875>7;
step2: 3.5/2= 1.75;
基本问题:
给出n值,求其对应的三次方根
的值(该问题可以扩展到多次方根
的值)
解决思路:
该问题的解决思路可以有两个:
1)类比于在一堆数列里找某一个符合条件的值x,条件为:
,可想而知,最常用的搜索方法为二分法。
其基本思路为:假设n=7
step1: 7/2=3.5;
=42.875>7;
step2: 3.5/2= 1.75;