datetime - 关于一个日期时间间隔计算相关的算法(Python)

Question

求一个关于日期时间间隔计算相关的算法，具体问题如下：当前有一个比较大（上万个）日期时间的list（时间递增但无规律），假设 dt=['2015-01-02 10:21:02','2015-01-02 10:21:02''2015-01-02 10:21:03''2015-01-0...

大家讲道理 · Answer

まず私の答えを教えてください:

リーリー

上記のコードの datetime と timedelta を忘れずにインポートしてください。

これは O(n) アプローチです。n は timestrs の数です。

コードは少し醜いので、後で修正しますが、速度と正確性を比較するために、いくつかの実験を行いました。実験に使用した完全なコードは次のとおりです。

リーリー

が含まれます

タイミングのための非常にクールなデコレーター: simpletimer
- 彼は func を装飾し、
の実行にかかった時間を出力します。
ランダムなテスト結果を生成する関数: gentimestrs
- count 時間文字列テストデータを生成します。各データの時間間隔は、delta
以下のランダムな整数です。
以下の findmax と findmax2 は、それぞれ私のアプローチと @citaret のアプローチです (興味があれば、インターフェイスを真似して独自の機能を追加することもできますし、質問者が独自のアプローチを使用することもできます)比較してみましょう)、simpletimer を使用して時間を計測します。
テストする場合は、まずテストアセットを生成し、次に funclst

実行例は以下のとおりです。

リーリー

結果の一部を次に示します:

timeframe==5 を使用して資金 1000、10000、100000 をテストします

リーリー

timeframe==10 を使用して資金 1000、10000、100000 をテストします

リーリー

タイムフレームのサイズが変更されずに維持される場合、両方の時間で測定されたファンドの数が直線的に増加します
しかし、時間枠が 2 倍になると、2 番目の方法には 2 倍の時間がかかります

これは、@citaret の最大メソッド複雑度が O(n * timeframe)

であることを意味します。

もう 1 つの点は、これら 2 つの方法の結果が同じではない場合があるということです。質問者が方法を持っていれば、その正しさを検証できます。

私が見つけた答えは正しいようですが、間違っている場合は修正してください。ありがとうございます。

より多くの人がこの問題について話し合うことを歓迎します。

私が回答した質問: Python-QA

高洛峰 · Answer

データがなく、適切なプロファイルもありません。他の人がより良い解決策を持っているかどうかを確認するために、まずバージョンを提供してみましょう。

リーリー

伊谢尔伦 · Answer

@dokelung は、合計 27505 個の要素を含むリスト (630,000 行の単一ログファイルから抽出され、複数のソース IP から集約) を使用してテストしました。私の当初の時間は 16.544873371035163 秒でした。効率は大幅に向上しましたが、それでも数秒ですが、これは 1 日あたり 1 つのファイルにすぎません。同時に、より深刻な効率の問題は、実際には関数内の要件を満たすログ行の抽出であることがわかりました。ご回答とご参加ありがとうございました。