タグ

2007年12月6日のブックマーク (2件)

  • アルゴリズム百選 - フィボナッチ数列にO()を学ぶ - www.textfile.org

    http://blog.livedoor.jp/dankogai/archives/50958771.html 弾さんの記事。 フィボナッチ数列の一般項を求める式を使ったときってO(1)って言えるのだろうか? 「O()が小さいからといって速いとは限らない」が抜けている。 読んでいるうちにアルゴリズムのが書きたくなってきたりして。 追記(1): http://blog.livedoor.jp/dankogai/archives/50962361.html 弾さんの追加記事。 弾さんのO記法の定義がわかりません。奥村先生の『C言語による最新アルゴリズム事典』の「O記法」には以下のように書かれています。 もっと正確にいえば,定数c(> 0),Nが存在して,n≧Nならば必ず|f(n)|≦c|g(n)|が成り立つとき,“n→∞のときf(n)=O(g(n))である”という. この定義だと、フィボナッ

    アルゴリズム百選 - フィボナッチ数列にO()を学ぶ - www.textfile.org
    yuu013
    yuu013 2007/12/06
    購入予定メモ、アルゴリズム入門(結城浩著)
  • 市販ソフトの代わりはコレ!--オープンソースソフト10種類 - ZDNet Japan

    AIで古代の巻物を分析--2000年前の噴火で炭化した文書を解読する ヘルクラネウムの巻物は、約2000年前のヴェスヴィオ山の噴火で炭化した文書だ。この巻物を、AI機械学習、CTスキャンなどの現代技術で解読する取り組みを紹介する。 2024-03-08 07:30 中国の「アプリ申請化」でインターネットがより閉鎖的になると不安の声 中国在住者が「X」(旧Twitter)などのモバイルアプリを利用するには、これまでよりも危険を伴うようになるかもしれない。 2024-02-29 07:00 中国のライブコマースで書籍を無料同然でバラマキ--「文化破壊」とネットで話題に 中国では身分証の偽造が問題となっており、特に結婚詐欺や資金洗浄、保険金詐欺などの犯罪に利用されている。しかし、行政側も対策を進めており、偽造を見抜く技術が開発されている。 2024-02-06 07:00

    市販ソフトの代わりはコレ!--オープンソースソフト10種類 - ZDNet Japan