nilog: 「ランダウの漸近記法 (asymptotic notation)、ランダウ記法 (Landau notation) あるいは主要な記号として O （数字の0ではない）を用いることから（バッハマン-ランダウの）O-記法 (Bachmann-Landau O-notation)、ランダウのオミクロンなどともいう」 Wikipedia (2022-01-10)

← 前の日	2022-01-10	次の日 →
← 一年前		一年後 →

Twitter (2022-01-10)

「ランダウの漸近記法 (asymptotic notation)、ランダウ記法 (Landau notation) あるいは主要な記号として O （数字の0ではない）を用いることから（バッハマン-ランダウの）O-記法 (Bachmann-Landau O-notation)、ランダウのオミクロンなどともいう」

Wikipedia https://ja.wikipedia.org/wiki/%E3%83%A9%E3%83%B3%E3%83%80%E3%82%A6%E3%81%AE%E8%A8%98%E5%8F%B7
[t] 2022-01-10 13:31:12

関連するかも情報
@Dominion525 そうそう。さいきんは受けるときもお願いするときも日付だけでなく時刻を意識するようになりましたｗ [t] 2022-01-10 12:47:30
「ランダウの漸近記法 (asymptotic notation)、ランダウ記法 (Landau notation) あるいは主要な記号として O （数字の0ではない）を用いることから（バッハマン-ランダウの）O-記法 (Bachmann-Landau O-notation)、ランダウのオミクロンなどともいう」 Wikipedia https://ja.wikipedia.org/wiki/%E3%83%A9%E3%83%B3%E3%83%80%E3%82%A6%E3%81%AE%E8%A8%98%E5%8F%B7 [t] 2022-01-10 13:31:12
「O-記法はドイツの数論家であるポール・バッハマンによって1894年に彼の著書『解析数論』(Analytische Zahlentheorie) の第二巻で初めて導入された（1892年に著された第一巻では用いられていない）。これに触発されてエドムント・ランダウが1909年にo-記法を発明した」 [t] 2022-01-10 13:32:58
この本にO記法の説明が載っていたけど読んでもさっぱり理解できなかった。もうちょっとわかりやすい説明を読みたい。［図解］大学4年間のデータサイエンスが10時間でざっと学べる eBook : 久野遼平, 木脇太一: 本 https://www.amazon.co.jp/dp/B07XNW3TQM?tag=nilabnilog-22&linkCode=osi&th=1&psc=1 [t] 2022-01-10 13:47:52
「探索は一般的には線型探索になるためΟ(n)だが、データがソート済みであれば二分探索を使うことでΟ(log n)に軽減することもできる」配列 - Wikipedia https://ja.wikipedia.org/wiki/%E9%85%8D%E5%88%97 [t] 2022-01-10 13:55:45
書籍にはDBテーブルの結合の例で「配列の場合、平均時間計算量はO(n)」って書いてあったので、平均だったら2分の1になるから O(n/2) じゃないの？と思ったのだけど係数は書かないから O(n) ということなのかな。それが「O-記法は上限近似なのを思い出してください」と書かれていたことなのだろうか。 [t] 2022-01-10 14:02:25
「「最悪時でも計算量はここまでしか悪くならない」ということを示したいときに(中略)それを表す記法が O です」できるだけ嘘を書かずに計算量やオーダーの説明をしようとした記事 - えびちゃんの日記 https://rsk0315.hatenablog.com/entry/2021/10/13/235627 [t] 2022-01-10 14:07:39
「線形時間（せんけいじかん、英: Linear time）は、計算複雑性理論において、入力長 n に対してアルゴリズムの実行時間が線形（O(n)）になるものをいう」線形時間 - Wikipedia https://ja.wikipedia.org/wiki/%E7%B7%9A%E5%BD%A2%E6%99%82%E9%96%93 [t] 2022-01-10 14:09:52
「定数の係数がある場合、定数倍の違いは極限においては大きな差ではないため無視する」オーダー記法（ランダウの記号）とは - IT用語辞典 e-Words https://e-words.jp/w/%E3%82%AA%E3%83%BC%E3%83%80%E3%83%BC%E8%A8%98%E6%B3%95.html [t] 2022-01-10 14:10:33
なんとなくO記法が理解できた(*´Д｀) [t] 2022-01-10 14:11:08
ハッシュテーブルの探索オーダーはO(1)というけどハッシュ値が衝突した場合、同じハッシュ値を持つものから該当するものを探索しないといけなくて、ここの計算量は考えないものなのだろうか。衝突した場合には線形リストで持ってる値をたどっていくものだと思っているのだけど。 [t] 2022-01-10 14:25:21
「キーから一定の計算手順により固定長の整数値などに単純化された値を求め、これを添字として配列に値を格納・取得する。この計算手順をハッシュ関数、算出された固定長の値をハッシュ値と呼ぶ」ハッシュテーブル（ハッシュマップ）とは - IT用語辞典 e-Words https://e-words.jp/w/%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5%E3%83%86%E3%83%BC%E3%83%96%E3%83%AB.html [t] 2022-01-10 14:27:00
「異なるキーから同じハッシュ値が得られることがあるが、配列の各要素はそれ自体が配列やリストになっており、複数の値を区別して格納できるようになっている」ハッシュテーブル（ハッシュマップ）とは - IT用語辞典 e-Words https://e-words.jp/w/%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5%E3%83%86%E3%83%BC%E3%83%96%E3%83%AB.html [t] 2022-01-10 14:27:46
ハッシュ値衝突時のリスト探索を計算量としていれない理由はこれかな。「オーダーの評価では、最も影響の大きな項以外は無視する」オーダー記法（ランダウの記号）とは - IT用語辞典 e-Words https://e-words.jp/w/%E3%82%AA%E3%83%BC%E3%83%80%E3%83%BC%E8%A8%98%E6%B3%95.html [t] 2022-01-10 14:28:43
【話題のキーワード】 1. フルハウス 2. 安心沢 3. 新成人の皆様 4. 夢乃リリス 5. 石原さとみ 6. キャラガチャ 7. 赤ずきんチャチャ 8. ODYSSEY https://search.yahoo.co.jp/realtime #buzzbot [t] 2022-01-10 14:30:56
試験の問題でも衝突は無視されるよう。「ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さいものとする」平成24年秋期問3 探索方法と実行時間のオーダ｜基本情報技術者試験.com https://www.fe-siken.com/kakomon/24_aki/q3.html [t] 2022-01-10 14:34:24
ユニクロペイなんてあったのか。「UNIQLO Payは、株式会社ユニクロが提供するユニクロアプリを使ったQRコード決済サービスです」【UNIQLO Pay】UNIQLO Payについて \| ユニクロ \| ユニクロお客様窓口 https://faq.uniqlo.com/articles/FAQ/100006473 [t] 2022-01-10 15:25:13
こういうの正式な読み方ってなかなか聞かないですよね。たぶん最近話題のオミクロン株のオミクロンと同じ記号でしょうね。。。 https://twitter.com/majikonov/status/1480422657384673281 [t] 2022-01-10 15:36:13
Evernote API 不安定ぽかったけどちゃんとノート取れるようになってきたみたい。 [t] 2022-01-10 16:02:27
【天気予報】今日の名古屋の天気 1月10日(月) 晴時々曇最高気温 14℃[+3] 最低気温 4℃[+5] 降水確率 18-24 0％西部（名古屋）の天気 - Yahoo!天気・災害 https://weather.yahoo.co.jp/weather/jp/23/5110.html #天気bot #bot [t] 2022-01-10 17:15:03

2022年01年10日のnilogをすべて表示する