【小テスト】　2010(H22)春　アプリで使用するデータ構造

出典：平成 22 年度 春期 応用情報技術者 午後 問2

配列やリストなどのデータ構造を用いたアルゴリズムの実装能力と，その計算量に関する理解は，応用情報技術者にとって，押さえておくべき基礎技術の一つである。本問では，付箋をデスクトップに配置するアプリケーションを題材に，配列及びリストを用いたアルゴリズムを実装する能力を問う。さらに，アルゴリズムを評価する際の指標である計算量に関する理解について問う。