【Perl,PHP】LLバトルロワイヤル4【Ruby,Python】at TECH【Perl,PHP】LLバトルロワイヤル4【Ruby,Python】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト96:デフォルトの名無しさん 09/02/16 02:51:25 つか、わざわざスクリプト言語使ってるのに必要もないところで無理に 実行速度なんて考えないよ。遅かったらそのとき考えればいい。 その必要なところに労力をかけて、他は要領よくこなす加減がプロです。 97:デフォルトの名無しさん 09/02/16 05:05:54 > もっと適切なデータ構造やアルゴリズムを実行時に選択できるようになります。 そのアルゴリズムの計算量を教えてくれ。 98:デフォルトの名無しさん 09/02/16 05:32:28 まあ確かに最近はその辺の名前適当だよね。JavaとかC#のArrayListって 配列なのかリストなのかわけわかんねーって思うし。リストはLinkedListか・・うーん。 もともとVectorだったのに同期化ないバージョンはArrayListですとか、ジェネリクス バージョンはList<T>ですとか、これは概念としてのリスト構造でありアルゴリズムは 配列ですとか、概念とアルゴリズムの名前がかぶっててなんかもうカオスw でも実態は、どの言語でも使うのは配列・マップ(辞書)でほとんどだし、双方向リストは 途中挿入が頻繁な場合にくらいしか使わないし、あとは各言語のリファレンス見て ふむふむって感じかなあ。 > もっと適切なデータ構造やアルゴリズムを実行時に選択できるようになります。 インターフェースが同じならできる場合もあるよね。たとえばソートとかは実装が なにかはあんまり外に出てこないよね。クイックソートかヒープソートかとかは。 例えばマイクロソフトのSTLは、数が少ないとインサーションソートして、数が 多いとクイックソートに切り替えるみたいな内部的に選択している実装。 でもデータ構造の双方向リストと配列とかは、リストはインデックスアクセスは構造的に 作れなくてインターフェースが変わるから、やっぱ別の系統にするしかないと思う。 さらにマップとハッシュマップはインターフェースが同じにできてもイテレータの取得結果が 変わるからこれも別にするしかないよね。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch