計算量についてのお話です。対象は、プログラミング経験はあるが計算量のことを知らない初心者から、計算量のことを知っているつもりになっている中級者くらいです。 数式を見たくない人にとっては読むのが大変かもですが、深呼吸しつつ落ちついて読んでくれるとうれしいです。 それから、この記事が自分には合わないな〜と思ったときは、（別の記事を Qiita とかで検索するよりも）この記事の一番下の 参考文献 にある本を読むことをおすすめします。Amazon の試し読みで無料で読めます*1。 TL; DR 関数の増加度合いのことをオーダーと呼ぶよ 計算量は、入力サイズ（など）を受け取ってアルゴリズムの計算回数（など）を返す関数だよ その関数のオーダーについての議論がよく行われるよ オーダーを上から抑えるときは \(O\)、下から抑えるときは \(\Omega\) を使うよ オーダーを上下両方から抑えたいときは
【年末年始】2021年の「年間総合はてなブログランキング」トップ100と「はてな匿名ダイアリー」トップ50、一挙公開！ - 週刊はてなブログ
みなさんにとって2021年はどんな一年だったでしょうか？ 週刊はてなブログでは、毎週月曜日にはてなブログ・はてな匿名ダイアリーの記事を対象としてはてなブログ独自の集計を行い、「今週のはてなブログランキング」を公開。ランキングにはそのときどきの注目記事が集まっています。 今回は、その総決算として2021年にもっとも注目を集めた「年間総合はてなブログランキング」トップ100の記事と、「はてな匿名ダイアリー」トップ50の記事を発表します！*1。集計期間は2021年1月1日～同12月22日です。 # タイトル／著者とブックマーク 1 東大が無料公開している超良質なPython/Data Science/Cloud教材まとめ (*随時更新) - Digital, digital and digital by id:touya_hujitani 2 高卒新人に資産運用を説明する - やしお by id
2020年秋開始の新作アニメ一覧
年4回ある番組改編期がやってきました。ネット配信を中心とする作品は改編期に縛られることなく自由な時期に配信を始めることができますが、まだまだ多数の作品がテレビ放送を軸としているため、改編期に番組の開始・終了が集中しています。さらに、新型コロナウイルス感染拡大によって多数の作品が制作スケジュールに大きな影響を受けて、秋開始予定だった作品から2021年冬以降へ延期になったものが複数ある一方、2020年春・夏開始予定だった作品がいよいよ放送・配信されるというケースもあり、2020年秋(9月末～10月)に始まる作品の数は50超となりました。 以下、リストは放送・配信時期が訪れたもの・訪れが近いものから順に並んでいます。なお、一時中断からの再開作品である「アイドリッシュセブン Second BEAT!」「ギャルと恐竜」はリストから省いています。 ◆仮面ライダーセイバー ・放送情報 テレビ朝日系：9/
基本的アルゴリズム（幅優先探索など）から応用（経路復元、拡張ダイクストラなど）まで、最短経路問題に関するアルゴリズムを総特集しました。 基本的なグラフ理論の用語については、次を参考にしてください。 グラフ理論 用語集 queueなどのデータ構造の用語については、次のスライドの後半を参考にしてください。 C++ STL講習会 by @e869120 最短経路問題とは 一般的に、次のような問題とされます。 $V$ 頂点と $E$ 辺からなるグラフが与えられる。頂点 $u$ と 頂点 $v$ を結ぶパスのうち、重みの総和が最も小さいものはどれか。 始点を固定して他のすべての頂点との対について最短経路問題を解く場合や、任意の2頂点の対について解く場合などが実際には多いです。 実社会とも強く密着した問題のため、古くからたくさん効率的な解法が考えられてきました。 今回はそれらを紹介しつつ、細かいテクニ
お近づきになりたい人向けシリーズです。 いろいろなトピックを詰め込みましたが、「これら全部を知らないといけない」のようなつもりではなく、いろいろなことを知るきっかけになったらいいなという気持ちなので、あまり身構えずにちょっとずつ読んでもらえたらうれしい気がします。 まえがき 予備知識 規格 用語 精度という語について 記法 表現について 有限値の表現について エンコードについて 丸めについて よくある誤差や勘違いの例 0.1 = 1 / 10? 0.1 + 0.2 = 0.3? 整数の誤差 Rump’s Example 基本的な誤差評価 用語に関して 実数の丸め 有理数の丸め 基本演算の丸め 差について 複数回の演算 補題たち 桁落ちについて Re: Rump’s example 融合積和 数学関数に関する式の計算 誤差の削減に関して 総和計算 数学関数の精度について 比較演算について 雑
2023年春開始の新作アニメ一覧
放送・配信中のアニメの終わりが近づき、新作の開始時期が近づいてきました。2023年春に始まるアニメの数は約60本となっています。 オリジナルアニメとしては「機動戦士ガンダム 水星の魔女 Season2」や「スタミュ」制作陣が手がける「Opus.COLORs」、キズナアイがキズナアイ役で登場する「絆のアリル」、フジテレビのバラエティ番組「逃走中」を原案とした「逃走中 グレートミッション」、オタク文化が排除された2011年を舞台にした「魔法少女マジカルデストロイヤーズ」などがあります。 原作付きでは「「鬼滅の刃」刀鍛冶の里編」や「マッシュル-MASHLE-」、「僕の心のヤバイやつ」、「アイドルマスター シンデレラガールズ U149」、「この素晴らしい世界に爆焔を！」、「天国大魔境」、「【推しの子】」、「Dr.STONE NEW WORLD」などがあります。 また、変わったところでは1997年放
2024年夏開始の新作アニメ一覧
放送・配信中のアニメの最終回が近づき、入れ替わりに新たな作品が始まる時期がやってきました。2024年夏に始まるアニメの数は、約60本。 YOASOBIによる主題歌「アイドル」が記録的ヒットとなったことも有名なアニメ「【推しの子】」の第2期や、シリーズ新作「〈物語〉シリーズ オフ＆モンスターシーズン」、往年のロボットアニメが復活する「グレンダイザーU」、ヴィランたちが大暴れする「異世界スーサイド・スクワッド」、ゲーム原作の「天穂のサクナヒメ」、連載作品3度目のアニメ化となる松井優征作品「逃げ上手の若君」などが名前を連ねています。 以下、作品リストは放送・配信時期が早いものから順に並べています。配信サービスは数が多いため基本的に最速タイミングのみ＆見放題配信のみ記載で、【独占】と記載したものは独占配信のため他サービスでの配信はありません。 ▼目次表示 ・あたしンちNEXT ・まぁるい彼女と残念
2023年9月22日、津山市教育委員会は市内の公立中学校で教員が保管していたアカウント一覧表を不正に入手した生徒が他の生徒の授業用タブレットに不正アクセスを行っていた事案が発生したと発表しました。ここでは関連する情報をまとめます。 サポートのため教員が一覧表を教室へ持参 津山市公立中学校の生徒2名が不正に入手した生徒用Googleアカウント一覧表に記載された情報を元に、別の生徒8名のアカウント（授業用タブレット）に不正アクセスを行っていた。生徒らは授業に使用するタブレットに保存された動画（体育、音楽の授業の様子を撮影したもの）の閲覧やダウンロードを行ったり、タブレットのホーム画面の壁紙変更を行ったりしていた。*1 不正閲覧した生徒は、興味本位やからかい目的で行ったと学校の聞き取りに答えている。 生徒用Googleアカウント一覧表は1クラス約30名分の情報を記載したもので教員が管理を行ってい
「ワイドFM（FM補完放送）対応端末普及を目指す連絡会」幹事局が15日、リモートで記者会見を行い、日本全国の民放AMラジオ47局のうち、44局が2028年秋までにFM局となることを目指すと発表した。 【写真】その他の写真を見る 2019年3月には、日本民間放送連盟が「FM補完中継局制度の見直し」として、「遅くとも2028年の再免許時までに、AM放送事業者の経営判断によって、AM放送からFM放送への転換や両放送の併用を可能となるよう制度を整備する」「23年の再免許時をめどに、一部のエリアで実証実験として長期間にわたりAM放送を停波できるよう、総務省は必要な制度的措置を行う」とした、要望を総務省「放送事業の基盤強化に関する検討分科会」に提出。 同年8月に同分科会で『FM補完中継局制度の見直し（FM転換実現）』への提言として「28年の再免許以降の全国的なFM転換（AM併用を含む）」「23年の再免
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
できるだけ嘘を書かずに計算量やオーダーの説明をしようとした記事 - えびちゃんの日記
最短経路問題総特集！！！～BFSから拡張ダイクストラまで～ - Qiita
浮動小数点型の算術とお近づきになりたい人向けの記事 - えびちゃんの日記
生徒用アカウント一覧表を盗み撮りして行われた不正アクセスについてまとめてみた - piyolog
民放AMラジオ44局、2028年秋めどに“FM局”目指す