1. ホーム
  2. 質問と答え
  3. Python：スライスと配列のマージはどのくらい速いのですか？

Python：スライスと配列のマージはどのくらい速いのですか？

2012-03-20 6 views
1

Subj。それらは複雑さO（N）で簡単な方法で実装されているのか、それとも高速ですか？Python：スライスと配列のマージはどのくらい速いのですか？

出典

2012-03-20 frp

+2

（a）どういう意味ですか？いくつかのコードを表示する（b）自由に時間をとってみてください。 – Marcin

+4

どのような "配列"について話していますか？いくつかのコードを表示してください。 –

+1

あなたは実際には「配列」を意味しますか、それとも本当に「リスト」を意味しますか？ –

答えて

4

「配列」とは、スライスをO（k）（kはリスト全体の要素数ではなくスライス内の要素数）とすると「リスト」を意味します。

「マージする」とは、2つのリストの要素で新しいリストを作成することを意味します（はい、これはO（n）になります）。

リファレンス：http://wiki.python.org/moin/TimeComplexity

出典

2012-03-20 17:50:38 geoffspear

1

両方スライスとの両方としてPythonではO（n）操作は、新しいリストを必要とするマージを作成します。このhereには多くの良い議論があります。

出典

2012-03-20 17:51:48 Eli

関連する問題

 関連する問題