これを最適化と呼びますか?[閉まっている]


9

タスクは単純で、同じタスクを実行する2つのコードスニペットを投稿します。一方は一見非常に最適化されているように見えますが、実際にはもう一方より大幅に低速です。

1つのルールのみ:

  • 両方のスニペットは、まったく同じ出力で終了する必要があります(ある特定の入力がある場合)。

1
特定のタスクを選択しないと、これは非常に広範すぎて面白くないと思います。また、両方のスニペットで同じ言語を使用する必要があるかどうかも指定する必要があります。
デニス

@デニスええ、それは広すぎるかもしれませんが、私はいくつかの創造的なアプローチを見たかっただけです。また、言語に制限がないため、創造的な自由を得ることができます。
vrwim 2015

9
創造の自由は創造的な答えにつながりません。難しい課題を解決するには、簡単な課題よりもはるかに多くの創造性が必要です。
デニス

回答:


11

Python 3

速いようです...

 print(0 < 10**100 - 1 < 10**100)

遅いようです...

 print(10**100 - 1 in range(0, 10**100))

しかし、2つは非常に似た時間で実行されます!rangeの効率的な実装がありますin


質問は別として、これは質問が求めていることの反対をしていませんか?速く見えるが実際には遅いものではなく、遅く見えるが実際には速いものを求めている...
Sp3000

4
@ Sp3000は正しいですが、範囲が広すぎるため、さらに広い回答を投稿することにしました。
Caridorc
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.