difflibに誤訳

• 報告者: sish
• 担当者: (未割り当て)
• チケットの種類: バグ
• 状況: 完了
• コンポーネント: (未割り当て)
• マイルストーン: (未割り当て)
• 優先度: 5 - 中
• 重要度: 5 - 中
• 解決法: 修正済み
• ファイル: なし

詳細 返信

difflibの中に、意味がとれない部分があります。こんな訳で
いかがでしょうか？

[現在の訳]
タイミング: 基本的なRatcliff-Obershelpアルゴリズムは、
予想の3乗、最悪の場合でも2乗となります。SequenceMatcher
オブジェクトは、最悪のケースに比べて4倍、予想される挙動
は、シーケンスの中にどのくらいの要素があるのか（最良な
のは一列の場合）、というややこしい状況に依存しています。

[現在の訳]
実行時間: 基本的なRatcliff-Obershelpアルゴリズムは、最
悪の場合3乗、期待値でも2乗となります。SequenceMatcher
オブジェクトは、最悪のケースで4乗、期待値はシーケンスの
中の要素数に非常にややこしく依存しています。最良の場合
は線形時間になります。

チケットの履歴 (4 件中 3 件表示)

2007-04-12 08:40 更新者: tkikuchi

コメント 返信

Logged In: YES
user_id=28393

現在の訳で、「最悪のケースで4乗」は「最悪のケースで2乗」だろ
うと思いますが、その他は間違いはないと思います。

時間が 3乗、2乗というのは O(n^3), O(n^2) ということで、線形
時間は O(n) です。そのあたりを分かり易く訳に入れることは検討
するといいかもしれません。

2007-07-30 23:44 更新者: (del#121)

コメント 返信

Logged In: YES
user_id=121

修正しました．
ご指摘ありがとうございました．

2007-07-30 23:45 更新者: (del#121)

• 解決法 が なし から なし に更新されました

2007-07-30 23:45 更新者: (del#121)

• チケット完了時刻 が 2007-07-30 23:45 に更新されました
• 解決法 が なし から 修正済み に更新されました
• 状況 が オープン から 完了 に更新されました