タグ

2009年5月11日のブックマーク (2件)

  • ランダウの記号 - Wikipedia

    スターリングの公式はランダウの記号を用いてと書くこともできる。 ランダウの記号(ランダウのきごう、英: Landau symbol)は、主に関数の極限における漸近的な挙動を比較するときに用いられる記法である。 ランダウの漸近記法 (asymptotic notation)、ランダウ記法 (Landau notation) あるいは主要な記号として O (数字の0ではない)を用いることから(バッハマン-ランダウの)O-記法 (Bachmann-Landau O-notation[1])、ランダウのオミクロンなどともいう。 記号 O はドイツ語のOrdnungの頭字にちなむ[2]。 なおここでいうランダウはエトムント・ランダウの事であり、『理論物理学教程』の著者であるレフ・ランダウとは別人である。 ランダウの記号は数学や計算機科学をはじめとした様々な分野で用いられる。 ランダウの記号 は 、x

    ランダウの記号 - Wikipedia
    zederbuch
    zederbuch 2009/05/11
    O(n)みたいな計算量の書き方
  • 「渋滞学」の権威、西成活裕東大教授が伝授! 目からウロコの“究極”の渋滞回避術 - 日経トレンディネット

    せっかくの行楽気分を台無しにする交通渋滞。特に今年のGWは休日の高速道路の料金が一律1000円になるということで、例年とは比べ物にならないほどの渋滞が起こるのではないかと心配されている。 そこで今回、著書「渋滞学」で有名な渋滞学者、東京大学大学院工学系研究科航空宇宙工学専攻の西成活裕教授に渋滞の実際と、“究極”の渋滞回避術について伺った。これであなたも渋滞&渋滞ストレスから解放される! (聞き手/山田 久美、酒井 康治=日経トレンディネット 文/山田 久美) ■プロフィール 西成活裕(Katsuhiro Nishinari) 1967年生まれ 東京大学大学院教授 1995年に東京大学工学系研究科航空宇宙工学専攻博士課程終了後、 山形大学工学部機械システム工学科、龍谷大学理工学部数理情報学科、 ドイツのケルン大学理論物理学研究所を経て2005年より東京大学 大学院工学系研究科航空宇宙工学専攻

    「渋滞学」の権威、西成活裕東大教授が伝授! 目からウロコの“究極”の渋滞回避術 - 日経トレンディネット