u_osusi https://blog.hatena.ne.jp/u_osusi/ ノートの端の書き残し https://nigiri.hatenablog.com/ Dictionary<string,T> vs. (string, T)[] 文字列をキーにして何らかの値を保持しており、値の検索を行いたいという、まぁまぁありそうなケースを考えます。 配列の検索はO(n)、DictionaryはO(1)なので、Dictionaryの方がO記法では有利ですが、要素数が多ければ有利という話でしかありません。 要素数が少ない場合を実際に見てみましょう。 github.com 計測には一般的な手法としてBenchmarkDotNetを使用します。 internal class Program { private static void Main(string[] a… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnigiri.hatenablog.com%2Fentry%2F2024%2F08%2F16%2F205136" title="【初心者】O記法に縛られず、具体例を計測して現実的なデータに合わせようという話 - ノートの端の書き残し" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2024-08-16 20:51:36 rich https://nigiri.hatenablog.com/entry/2024/08/16/205136 1.0 100%