  |
そのセルが既にソート済みなら二分探索すればO(logn)のオーダーで色付けできるはず。
だけどソートに(nlogn)の計算量がかかるから線形探索でO(n)のオーダーが一番速いはず。
O(n)より速いって、データをチェックする前に結果が分かる状況だから、特殊な状況でないと成り立つわけがない。
計算量の話じゃなくて実装上の速さを上げたいのなら、ハッシュテーブルを使って100個のセルに入った文字列と、その文字列に対応させたい色の種類を対応つけておけばいい。
そうすれば、各セルをチェックした時に何色に塗ればいいのか一発で分かる。
excelテクニックじゃなくて、一般の適切なマッチングアルゴリズムを知りたい
社会人として優秀かどうかの指標としてExcel使えるかどうかっつー話をしてるわけで、 他でも通用する本質的な知識よりExcelテクニックのほうが重要だっていうのはわかるな？
元の話の内容なんてクソどうでもいい。俺はアルゴリズムが気になる。
アルゴリズムが知りたいの？ これくらのオーダーなら線形探索でいいんじゃないの
スケールするアルゴリズムを知りたいって話だ。 わかるだろ文脈から。
そのセルが既にソート済みなら二分探索すればO(logn)のオーダーで色付けできるはず。 だけどソートに(nlogn)の計算量がかかるから線形探索でO(n)のオーダーが一番速いはず。 O(n)より速い...
19
