【Perl,PHP】LLバトル ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞの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は、数が少ないとインサーションソートして、数が 多いとクイックソートに切り替えるみたいな内部的に選択している実装。 でもデータ構造の双方向リストと配列とかは、リストはインデックスアクセスは構造的に 作れなくてインターフェースが変わるから、やっぱ別の系統にするしかないと思う。 さらにマップとハッシュマップはインターフェースが同じにできてもイテレータの取得結果が 変わるからこれも別にするしかないよね。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5385日前に更新/221 KB
担当:undef