始める無料で始める

連絡先管理における時間計算量

前の演習で実装した連絡先管理アプリケーションにおいて、findContact メソッドの時間計算量はどうなりますか?

public Contact findContact(String name) {
  // 連絡先を走査するループを完成させる
  for (Contact contact : contacts) {
    if (contact.getName().equals(name)) {
      // 一致したものを返す
      return contact;
    }
  }
  return null;
}

この演習はコースの一部です

Javaコード最適化

コースを見る

実践的なインタラクティブ演習

理論を実践に変える、インタラクティブな演習のひとつをお試しください

演習を開始する