nilog: 「線形時間（せんけいじかん、英: Linear time）は、計算複雑性理論において、入力長 n に対してアルゴリズムの実行時間が線形（O(n)）になるものをいう」線形時間

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

Twitter (2022-01-10)
「線形時間（せんけいじかん、英: 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

関連するかも情報
「「最悪時でも計算量はここまでしか悪くならない」ということを示したいときに(中略)それを表す記法が 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
沖目鯛の醤油麹漬け炭火焼き at 大戸屋 https://twitter.com/nilab/status/1480454814542987266/photo/1 元の画像を見る [t] 2022-01-10 17:21:47
【話題のキーワード】 1. 青森山田 2. ライラック 3. ドミノ・ピザ 4. あんずちゃん 5. 那須雄登 6. 成人おめでとうございます 7. 871人 8. 高須院長 https://search.yahoo.co.jp/realtime #buzzbot [t] 2022-01-10 17:30:56
テスト用に作っておいたニンテンドーアカウントについてメールが来た。テスト用アカウントが13歳になったらしい。「子どもアカウントを一般アカウントに変更できます」「子どもアカウントは、年齢が13歳以上になると、アカウントの種類を「一般のニンテンドーアカウント」に変更することができます」 [t] 2022-01-10 17:48:44
RT @gifucovidnews: 【本日（1/10・月）の市町村別発生人数】岐阜市13／各務原市5／関市・可児市各4／瑞浪市2／羽島市・美濃加茂市・土岐市・岐南町・笠松町各1 [t] 2022-01-10 18:25:21
RT @gifucovidnews: 【本日（1/10・月）の感染状況】 ○新規感染者：33人 ○死亡者：0人（累計219人） ○1週間平均（1/4〜1/10）1日あたり新規感染者数：40.3人 ○10万人あたり新規感染者数 (７日間移動合計)：14.25人 [t] 2022-01-10 18:25:33
RT @gifucovidnews: ↓（つづき）【医療提供体制の状況】 ○医療機関の病床使用率：12.8％・入院患者数114人(前日から16人増) ・うち重症者数0人(前日から増減なし） ○宿泊療養施設使用率：6.6％・入所者数108人(前日から45人増) [t] 2022-01-10 18:25:35

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