タグ

2010年7月8日のブックマーク (3件)

  • アルゴリズムとデータ構造 - プログラミングスレまとめ in VIP

    計算量 † アルゴリズムがどれだけ効率的かを示す概念が計算量です。通常、単に計算量と述べた場合は、データ数nに対してどれだけ時間がかかるかを示す時間計算量を指しますが、場合によってはどれだけメモリを消費するかを示す空間計算量を問題にするケースもあります。計算量は、通常データ数nが十分大きい場合にnのどういう関数に比例して計算時間/メモリ消費が増えるかという形式で表します。 具体的に、下に述べている線形探索の例で計算量を考えてみましょう。この関数では、ループをサイズn回だけ回していますが、このループ1回辺り時間tだけかかるとしましょう。さらに、関数の呼び出し等により、データ数にかかわらず一定の時間sがかかると考えられます。従ってこの関数に費やす時間はnt+sですね。この時、十分大きいnを考え、かつ定数倍は無視して考えます。例えばntがsの10000倍だと仮定しましょう。この時sの寄与は、体重

    xxxxxeeeee
    xxxxxeeeee 2010/07/08
    ちょっとデータ構造弱い
  • シーシェパード - Wikipedia

    シーシェパード環境保護団体(シーシェパードかんきょうほごだんたい、英: Sea Shepherd Conservation Society)、通称シーシェパードは、海洋生物の保護のための直接行動を掲げる国際非営利組織の海洋環境保護団体[1]。部はアメリカ合衆国ワシントン州フライデーハーバー。母港はオーストラリア連邦。 国際環境保護団体グリーンピースを脱退したカナダ人、ポール・ワトソンが1977年に設立した。アイスランドやノルウェーの捕鯨船を体当たりで沈没させるなど過激な行動で知られ、2005年からは南極海での日の調査捕鯨を妨害するようになった。 反捕鯨のためであれば暴力的な手段を厭わない過激な活動を展開することから、日[2][3]、アメリカ[4][5]、カナダ[6][7]の各政府からテロリストと名指しされたことがある。また、日の捕鯨関係者から「エコテロリスト」と呼ばれている[8][

    シーシェパード - Wikipedia
    xxxxxeeeee
    xxxxxeeeee 2010/07/08
    テロリストw
  • LucidLynx/ReleaseNotes/ja - Ubuntu Wiki

    このリリースノートは、Ubuntu 10.04とその派生品に関する既知の不具合について記述しています。原文である英語版のリリースノートは次のページにあります: https://wiki.ubuntu.com/LucidLynx/ReleaseNotes アップグレードにおけるミラーサーバ Ubuntu 10.04にアップグレードする場合、負荷集中を避けるために、ミラーサーバーの設定を変更する必要があります。 アップグレードを行う前に、「システム」→「システム管理」→「ソフトウェア・ソース」を開いて、『ダウンロード元』ドロップダウンメニューを開いて『その他』を選択し、日国内の適切なミラーサーバーを指定し、ダウンロード元を切り替えてください。この項目が「日のサーバ」や「メインサーバ」になっている場合、負荷の一極集中によりサーバーからの転送効率が悪くなるため、アップデートが効率的に行えません

    xxxxxeeeee
    xxxxxeeeee 2010/07/08
    Lucidのリリースノート。無線LANの設定について確認すべき