HOME»基本情報技術者試験掲示板»覚えるべきアルゴリズム
投稿する

覚えるべきアルゴリズム [2615]

 adaxさん(No.1) 
基本情報を受けるにあたって覚えておいたほうがいい(出題される可能性のある)アルゴリズム一覧(例えば線形探索やバブルソートなど)を教えてほしいです。

2021.01.07 12:22
Drakeさん(No.2) 
探索系:
線形探索-番兵法
二分探索(超重要)計算量:log2N (2はちっちゃい2)

ソート系:
バブルソート、選択ソート、挿入ソート → 計算量:N(N-1)/2
シェルソート、クイックソート、ヒープソート

これくらいでしょうか…
午前問題だけならそれぞれどんなことやってるかが分かれば十分だと思います。
午後のアルゴリズムはあらゆるものが出る可能性があるので、予測はできなさそうです。

2021.01.07 14:59
メタルさん(No.3) 
FE ブロンズマイスター
アルゴリズム図鑑なる書籍買うと良いでしょう。
アプリ版もありますが、課金する必要あるので、
利用するなら気をつけて買ってください。
2021.01.07 15:58
 adaxさん(No.4) 
ありがとうございます。
アプリ使ってみようと思います。
2021.01.07 16:33
返信投稿用フォームスパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。
© 2010- 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop