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