牛客------Two

1、 二分查找又稱折半查找,優點是比較次數少,查找速度快,平均性能好;其缺點是要求待查表爲有序表,且插入刪除困難。 2、 不能討論絕對查找速度,因爲不知道需要查找元素的位置 只能討論平均的時間複雜度 3、 二分查找必須是順序存儲的有序線性表 4、 不同的起點,不同的存儲結構都會影響無向圖的深度遍歷 5、 第一次:比較:(0+16)//2 = 8,比較a8 第二次:比較: (0+7) // 2 =
相關文章
相關標籤/搜索