複雑さ
1199 ワード
複雑さ
これは
時間の複雑さ
時間の複雑さを表す場合はbig-oマーキング法を用いる.
ビオ記号法
最速成長を考慮した港湾の標識法
タイムアウトが1秒の場合:
Nの範囲時間複雑度N<500 O(N^3)O(N 3)N<2000 O(N^2)O(N^2)N<100000 O(Nlogn)O(Nlogn)N<1000000 O(N)O(N)
くうかんふくざつさ
タグ空間の複雑さにもbigoタグ法が用いられる.
じかんそくていほう
import time
start = time.time()
end = time.time()
print(end - time)
Reference
この問題について(複雑さ), 我々は、より多くの情報をここで見つけました https://velog.io/@dana/개념-복잡도-Complexityテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol