  |
メモリを使わないようにする バケツソートなどのアルゴリズムにたいして
ヒープソートなどヒープを使う
クイックソートなどようにツリーを使うなどメモリを使うと高速化される。
他方当然ではあるが、メモリーは有限のリソースであるから、メモリーを、ある一定以下におさえつつ、高速なロジックという考え方がある。
速度優先アルゴリズム
という２つの考え方が生まれる。メモリはどんどん消費しても良いから高速に完了すれば良いという考え方と、ある一定以内にメモリ消費を抑え、速度の高速化を目指すというものである。メモリを追加で消費しないことという制限条件が付くと、バケツソートもなかなか、すぐれたアルゴリズムである。
これを、あたまにいれないといけない。
アルゴリズムというものは、どういう条件下の場合、最速という考え方があり
さまざまな条件、それこそCであるアンドロイドであるサーバマシンであるなどにより、違ってくるので、機材に合わせて、調整するという仕事が必要になってくる。
16
