2021-05-03

アルゴリズムの問題

 

1)書き込みコストが1 読み込みコストが1 のときの クイックソートとバブルソートを比較しろ

2)どのような条件ならバブルソートのほうが早く終わるか?

3)2が満たされる場合の条件の場合、クイックソートとバブルソートを比較しろ

  • 64個までの同時比較ができるSIMDがあるとする この場合、最大64要素までとして クイックソートとバブルソートを比較しろ

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん