回答終了
アルゴリズムの関することで質問です 整列されたn個のデータの中から，求める要素を線形探索法で探索する。この処理の計算量のオーダを表す式を答えなさい。二文探索法だとlognであることは分かりますが、基本情報技術者試験の取得を目指している人やアルゴリズムが大好きな人、誰でも良いので教えて下さい
60閲覧
匿名さん
線形探索は最短1回、最悪ｎ回、平均n/2回なのですが 計算量はnに比例するので、O(n)
鳳花さん
< 質問に関する求人 >
この条件の求人をもっと見る
< 平日勤務で週末はリフレッシュしたい人におすすめ >
求人の検索結果を見る
< いつもと違うしごとも見てみませんか？ >
カテゴリ: 資格
1
続きを見る
2
3
技術職とはどんな仕事？種類別の仕事内容や未経験から目指す方法も
仕事を知る
技術職は、モノやコトづくりに欠かせない職種の1つです。技術職にはさまざまな種類があるので、具体的にどのよ...続きを見る
2023-04-22
診療情報管理士とはどのような仕事？必要な資格や仕事内容を解説
医療機関でデータベースを扱う診療情報管理士は、近年注目されている職種です。診療情報管理士に興味のある人に...続きを見る
2023-11-08
情報収集力とはどんなスキル？習得するメリットや高める方法を紹介
情報量が多い現代において、情報収集力は注目を集めるスキルの1つといえます。しかし、情報収集力について詳し...続きを見る
2023-12-12
水道技術管理者とはどんな仕事？業務の基本から資格取得まで解説
水道技術管理者は、水道水の安全性と安定供給を担う職業です。水質管理から施設の維持管理までを行う技術面での...続きを見る
2024-10-05
源泉徴収票で転職先にバレる情報｜ 休職がバレる？ 提出理由は？
選考対策
1年の途中で転職をすると、新しい職場から源泉徴収票の提出を求められます。源泉徴収票を提出すると、どこまで...続きを見る
2022-09-12
プログラマーの種類とそれぞれの特徴を紹介！基本の仕事内容や年収も
プログラマーは活躍の幅が広く、分野によって種類が分かれるため、目指す方向性を明確にすることが大切です。ど...続きを見る
2023-03-31
画家になるにはどうする？技術を学ぶ方法やデビューの仕方を解説
画家になるには、どうすればよいのでしょうか？資格・免許は不要なため、どのような人を画家と呼ぶのか分からな...続きを見る
2023-07-07
整体師になるには？資格を取得する意義や必要スキルを解説
整体師になるには、手技やカウンセリング技術などを身に付ける必要があります。資格を必須としない仕事だからこ...続きを見る
答えが見つからない場合は、質問してみよう！
※Yahoo! JAPAN IDが必要です
