2751番:ソート番号2[python]
634 ワード
これは白準アルゴリズムの2751題です.
先にやろう
1.Python内蔵関数を使用してソートし、list.sort
2.最悪の場合は高度なソートを使用して、時間的複雑度O(Nlogn)を確保する
3.最悪の場合、時間複雑度がO(Nlogn)を超える高度なソートを他のソートアルゴリズムと併用する
注意事項.問題をコミットする場合は、python 3ではなくpython 3を使用します.
好奇心を持って探したPpyがPythonより速い理由。
n = int(input())
data = []
for i in range(n):
data.append(int(input()))
sorted_data = sorted(data)
for i in range(n):
print(sorted_data[i])
この問題を解決する方法は大体3種類ある.1.Python内蔵関数を使用してソートし、list.sort
2.最悪の場合は高度なソートを使用して、時間的複雑度O(Nlogn)を確保する
3.最悪の場合、時間複雑度がO(Nlogn)を超える高度なソートを他のソートアルゴリズムと併用する
注意事項.問題をコミットする場合は、python 3ではなくpython 3を使用します.
好奇心を持って探したPpyがPythonより速い理由。
Reference
この問題について(2751番:ソート番号2[python]), 我々は、より多くの情報をここで見つけました https://velog.io/@dongkan9/2751번-수-정렬하기-2-pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol