这个呀,楼主很有创造力,其实算法都是人设计的嘛,你想有就可以有的。
具体思想应该跟二分查找法差不多吧。给出n个已经排好序的数,在n/3和2n/3处各取一个数,跟待查的数比较,确定待查数所在的范围。编程复杂度应该比二分法大一些,因为需要考虑的情况很多,所以我就不写了。时间复杂度上,应该是一样大,系数在理想情况下三分法的平均值可能略好一些些(1和0.95的区别),但实际上,由于三分法需要考虑的情况很多,很难写出一个简洁的代码,很可能比二分法差。
结尾三分法是一种算法,它通过将一个搜索空间分成三部分来更快地搜索一个特定的目标。根据查询相关公开信息显示,结尾三分法的主要思想是,每次都从中间分割出一个部分,然后检查这部分是否包含目标,如果不包含目标,就从这个部分继续分割,直到找到目标为止。
这个国际标准的和NBA的不一样,NBA的稍微大一点,NBA场地具体尺寸是长28.65宽15.24米、罚球线是距离底线5.79米。三分线的画法是从底线引出两条平行于边线的线,各距边线0.91米,与以球框中心为圆心、以7.24米为半径的圆弧相交,也就是说三分线弧顶离篮筐7.24米。国际篮球场略小,长28米,宽15米。罚球线距离底线5.8米,三分线以篮筐中心画一个6.25米的大圆,弧顶距离篮筐6.25米,距离底线约1.2+6.25=7.45米。