アルゴリズム→逐次検索

逐次検索

考え方

         ,        。

アルゴリズム複雑度

  平均アルゴリズムの複雑度はO(n)=nである.最悪の場合のアルゴリズムの複雑度はO(n)＝nである.
cpp実現

int orderSearch(int dest_arr[],int  dest) {

    int arr_len = sizeof(dest_arr)/sizeof(*dest_arr);
    for(int i = 0; i <= arr_len; i++) {
        if (dest_arr[i] == dest) {
            return i;
        }
    }
    return -1;
}