[これが符号化テストである]第2講アルゴリズム性能評価

3866 ワード

python algorithm テキストリンク

📍 複雑さ

時間複雑度:アルゴリズム実行時間の複雑度

空間複雑度:アルゴリズムメモリ使用量の複雑度

→複雑度が低いほど良いコード

大文字(Big-O)
→関数の上限のみ保持
ex)演算回数3 N**2+5 N+10000000のアルゴリズムO(N**2)

ますます複雑になる

ex.

array = [3, 5, 1, 2, 4]  # 데이터 개수 N = 5
summary = 0

for x in array:
	summary += x

print(summary)

実行時間はデータ数Nに比例する
⇒ O(N)
ex.

array = [3, 5, 1, 2, 4]  # 데이터 개수 N = 5

for i in array:
	for j in array:
		temp = i * j
		print(temp)

⇒ O(N**2)
(すべての重複文がO(N**2)の時間的複雑さを有するわけではない)

◇コードテスト時間制限:1~5秒
◇時間制限が明確に規定されていない場合は、約5秒後に解除

*Pythonコードがタイムアウトと判定された場合は、Pypyを再発行してみてください

◆データ個数がN、時間制限が1秒の場合
N≦500:O(N＊＊＊3)アルゴリズム設計;
N≦2000:O(N＊＊＊2)アルゴリズム設計;
N≦100000:O(Nlogn)アルゴリズム設計;
N≦1000000:O(N)アルゴリズム設計

文章とコンピュータ事故を読む

需要(複雑度)分析

問題解決の構想を探す

ソースコード設計、符号化

※コアクリエイティブ→簡潔なコード作成が可能

import time

start_time = time.time()

### 소스코드 ###

end_time = time.time()

print("time: ", end_time - start_time)

これは就職のためのコードテストで、Python-羅東彬と

この問題について([これが符号化テストである]第2講アルゴリズム性能評価), 我々は、より多くの情報をここで見つけました https://velog.io/@sukyeongs/이것이-코딩-테스트다-2강-알고리즘-성능평가

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol