nilog:

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

Twitter (2022-01-10) 2巻を読了 (*´Д｀) 「「からかい上手の高木さん」の仰天スピンオフ」「西片は（元）高木さんからだけでなく娘からもからかわれてしまうのか…！？」 からかい上手の（元）高木さん（２） (ゲッサン少年サンデーコミックス) | 稲葉光史, 山本崇一朗 https://www.amazon.co.jp/dp/B0798MYVZH?tag=nilabnilog-22&linkCode=osi&th=1&psc=1 https://twitter.com/nilab/status/1480384499611746305/photo/1 元の画像を見る [t] 2022-01-10 12:42:23

関連するかも情報 (；´∀｀) やばいライフハック・・・ 「「今週中」と言われた場合〆切は何曜日でしょう 」 【描き下ろし連載】100日後に退職した47歳　サビ残編⑦ - トゥギャッチ https://ch.togetter.com/2022/01/10/105669 [t] 2022-01-10 12:40:30 2巻を読了 (*´Д｀) 「「からかい上手の高木さん」の仰天スピンオフ」「西片は（元）高木さんからだけでなく娘からもからかわれてしまうのか…！？」 からかい上手の（元）高木さん（２） (ゲッサン少年サンデーコミックス) | 稲葉光史, 山本崇一朗 https://www.amazon.co.jp/dp/B0798MYVZH?tag=nilabnilog-22&linkCode=osi&th=1&psc=1 https://twitter.com/nilab/status/1480384499611746305/photo/1 元の画像を見る [t] 2022-01-10 12:42:23 ざっくり読んだ。だいたい知っているワードばかりだったけど読んだあとも理解できてるとは言えない・・・ ざっと概要を知るための本かな。 ［図解］大学4年間のデータサイエンスが10時間でざっと学べる eBook : 久野 遼平, 木脇 太一: 本 https://www.amazon.co.jp/dp/B07XNW3TQM?tag=nilabnilog-22&linkCode=osi&th=1&psc=1 https://twitter.com/nilab/status/1480385159644184583/photo/1 元の画像を見る [t] 2022-01-10 12:45:00 @Dominion525 ウエ━━━━━━━━ン(ノД`)━!!! [t] 2022-01-10 12:45:34 @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

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

- NI-Lab.
- Mastodon (@nilab@mastodon-japan.net)
- Twitter (@nilab)
- Timelog (@nilab)
- はてなブックマーク (id:nilab)