查找

  順序表查找 最好 O(1)最壞O(n)最終O(n) 折半查找 最好O(1)最終Ologn 二叉排序樹 最壞O(n)最終logn 平衡二叉樹 時間複雜度logn插入刪除也是logn 散列表 如果沒有衝突,O(1) 如果有衝突,平均查找長度取決於 1.處理衝突的方法 2,散列表的填充因子
相關文章
相關標籤/搜索