連絡先管理における時間計算量
前の演習で実装した連絡先管理アプリケーションにおいて、findContact メソッドの時間計算量はどうなりますか?
public Contact findContact(String name) {
// 連絡先を走査するループを完成させる
for (Contact contact : contacts) {
if (contact.getName().equals(name)) {
// 一致したものを返す
return contact;
}
}
return null;
}
この演習はコースの一部です
