Group Anagrams.md

[katataku]

https://leetcode.com/problems/group-anagrams/description/

[hayashi-ay]

良いと思います。dictのkeyはtupleでも良いかもしれないですね。

[katataku]

dictのkeyはtupleでも良いかもしれないですね。

ありがとうございます！ちなみに使い分けのtipsとかあったりしますか？
なんとなく、「今回の使い方だとhashableだったらいいから、どっちでもいいかなー」ぐらいに思ったりするんですが、他に考えるポイントとかあれば伺いたいです！

[colorbox]

良さそうに見えました

[hayashi-ay]

なんとなく、「今回の使い方だとhashableだったらいいから、どっちでもいいかなー」ぐらいに思ったりするんですが、他に考えるポイントとかあれば伺いたいです！

うーん、今回なら自分もどっちでも良いと思います。一応、観点としては以下ですかね

• ソースコードとしての意図の伝わりやすさ
  　- 今回は好みの範囲かもしれないですね
• パフォーマンス観点
  • 文字列のjoin vs tupleの処理
  • これも今回はそんなに変わらないと思います。
• メモリ使用量
  • これは文字列で持つほうが効率良いと思います。気になるほどではないと思いますが。
  • tupleだと各文字をObjectとして持つためオーバーヘッドが大きい
    • https://docs.python.org/3/library/stdtypes.html#tuples

[oda]

Tuple を使うほうが気分がいい時もあるとは思います。表せている集合の範囲が素直かということかなと思います。
こういうところの速度は Python はそもそも C++ の50倍前後遅いのであまり気にしないかなと思います。

下は、"*" を区切り字としている例です。
https://discord.com/channels/1084280443945353267/1303605021597761649/1306562757315002389

[katataku]

ありがとうござます。

Tuples are also used for cases where an immutable sequence of homogeneous data is needed (such as allowing storage in a set or dict instance).

改めてdocsを見てみると、このようにあったので、tupleの方が想定ユースケース的な使い方であり"素直に表現する"という意図に沿ってるのかなと理解しました

https://docs.python.org/3/library/stdtypes.html#tuples

[liquo-rice]

O(n * m)だと思います。