タグ

SkipListに関するkoroharoのブックマーク (2)

  • Skiplists20100604

    2. アンケート 突然ですが質問です Q1. O(N)という表記の意味を知っていますか? 1.  余裕で知ってる! 2.  見たことある。 3.  何それ? Q2. log Nってわかりますか?(底は何でもいい) 1.  どれくらいの値かイメージできる。 2.  logは知っているけどイメージはできない。 3.  昔やったけど忘れた/logって丸太ですか? 2 0 1 0 J u n e 0 4 2 appengine ja night #8 koher 3. koherって誰? 普段は京都GTUG主催のappengine ja night in kansaiに参加 •  koher(id:koherent、@koher) •  読み方は「コヒー」。koherentを省略。 •  普段は京都GTUG(※)で@bufferingsさんが中心となって開催さ れているappengine ja ni

    Skiplists20100604
  • モテるアルゴリズム講座  第2回 Skip Graphでモテたい|株式会社 フラッツ

    天方です。 それでは、アルゴリズム講座第2回をはじめたいと思います。 おかげさまで、前回の講座では、公開後、たくさんの知り合いの方から声をかけていただきました。 やはりアルゴリズムがモテるということを実感した第1回講座でした。 さて、今日は、最近クラウドのGoogle App Engine(GAE)で利用を検討したアルゴリズムについて紹介したいと思います。 GAEでは、プログラムをする際に、クラウドの特性を意識する必要があるのですが、それは、アルゴリズム、特に並列アルゴリズムの知識を生かすには非常によい環境ともいえます。 はっきりいいます。GAEでアルゴリズムができるとモテます。 この講座を通じて少しでも皆様にモテをおすそ分けできたらと思います。 さて、日も前回と同様、アルゴリズムとデータ構造に着目しています。 GAEでは、データを格納するストレージとしてRDBMSを使う代わり

  • 1