幾種典型的查找算法分析

轉自：http://hatewx.blog.163.com/blog/static/3671472520124176354829/   今天覆習一下幾種查找算法和其時間和空間複雜度：   一、靜態查找表 1.順序查找： 原理是讓關鍵字依次與隊列中的數從第一個開始逐個比較，直到找出與給定關鍵字相同爲止。 用Java實現如下：             如果X位於序列中，假定在i處，x=Si，且i<n，

>>阅读原文<<