忍者ブログ

いけいけ理系NEO

情報処理試験など、理系の試験対策、関連知識、日記などです


ルーティングのアルゴリズム


1.ディスタンス ベクター アルゴリズム

・代表的なプロトコルは、RIP

・RIPでは、ルータを1つ越えることを、1ホップという

 RIPでは、このホップ数が少ないルートを最短と判断して、パケットを中断する


2.リンクコスト アルゴリズム

・代表的なプロトコルは、OSPF

・リンク情報データベースを利用し、

 回線の速度や通信時間から計算したコストが、最小となるルートを選択する





ソートの性能


・バブルソート  O(n2)

・選択ソート   O(n2)

・挿入ソート   O(n2)

・シェルソート  O(n1.5)~O(n1.25)~O(n log n)

・ヒープソート   O(n log n)

・マージソート   O(n log n)

・クイックソート    O(n log n)