(旧)研究メモ

kennkyuumemo

2014-01-06から1日間の記事一覧

サーチその2

リニアサーチは単純でとてもわかりやすいがもう少し高速化しようと思えばできる。 リニアサーチでは配列の範囲内で目的の数字と一致するまで、という繰り返し部分 while(n < num && a[n] != x){ n++; } if(n < num){ return n; } があったがここでいちいち配…

サーチ

サーチのアルゴリズム。リニアサーチは配列の前から順番に、見つけたいものを探す。 #include <stdio.h> #include <stdlib.h> #include <iostream> #include <time.h> #define NOT_FOUND (-1) #define N (10) using namespace std; int Linear_search(int x, int *a, int num){ int n = 0; while(n </time.h></iostream></stdlib.h></stdio.h>…

サーチ

サーチのアルゴリズム。リニアサーチは配列の前から順番に、見つけたいものを探す。 #include <stdio.h> #include <stdlib.h> #include <iostream> #include <time.h> #define NOT_FOUND (-1) #define N (10) using namespace std; int Linear_search(int x, int *a, int num){ int n = 0; while(n </time.h></iostream></stdlib.h></stdio.h>…