[過去ﾛｸﾞ] 【paiza】コーディング転職 10社目【AtCoderJobs】 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
661: 2022/07/21(木)13:01 AAS
> この場合ナイーブ（原始的）な解法だとO(N^2)になるところを、ソートでNlogN、それにバイナリーサーチなら＋LogN、全件リニアに検索するなら＋N なのでO（NlogN ＋ LogN）= O(NlogN)もO（NlogN + N） = O(NlogN)も同じだから、あんまりCS的に問題でない部分をギャーギャー騒ぐとCSの基礎がない人だなと思われる危険がある
CSの知識がいくらかあればリニアに検索するのに事前のソートが必要ないことはすぐに分かりそうなもんだけど、この人素で分かってないのか分かってる上で騙そうとしてるのかは判断に迷うところだな。
上下前次1-新書関写板覧索設栞歴
あと 341 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.008s