2018-03-01から1ヶ月間の記事一覧
仕事のプログラムでswitch-caseを使ってるプログラムを見て「確かswitch-caseってif-elseと同じでラベルの数に対してO(n)だったよな。O(log n)のstlのmapにでも書き換えさせたろ。」と思ったので調べてみたところ最近はハッシュによる探索でO(1)との情報を得…
仕事のプログラムでswitch-caseを使ってるプログラムを見て「確かswitch-caseってif-elseと同じでラベルの数に対してO(n)だったよな。O(log n)のstlのmapにでも書き換えさせたろ。」と思ったので調べてみたところ最近はハッシュによる探索でO(1)との情報を得…