マンションのように「1階で乗ってn階で降りる(またはその逆)」が大多数を占める場合と、デパートのように「n階で乗ってm階で降りる」が頻繁に起きうる場合とで最適なアルゴリズムは違ってきそう

midnight-railgun のブックマーク 2017/11/25 02:04

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/350059284/comment/midnight-railgun" data-user-id="midnight-railgun" data-entry-url="https://b.hatena.ne.jp/entry/s/note.com/ruiu/n/n95c2ca23c208" data-original-href="https://note.com/ruiu/n/n95c2ca23c208" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fnote.com%2Fruiu%2Fn%2Fn95c2ca23c208" data-user-icon="/users/midnight-railgun/profile.png">エレベータに見るアルゴリズムの性能と公平性のバランス｜Rui Ueyama</a><br><p style="clear: left">マンションのように「1階で乗ってn階で降りる(またはその逆)」が大多数を占める場合と、デパートのように「n階で乗ってm階で降りる」が頻繁に起きうる場合とで最適なアルゴリズムは違ってきそう</p><a class="datetime" href="https://b.hatena.ne.jp/midnight-railgun/20171125#bookmark-350059284"><span class="datetime-body">2017/11/25 02:04</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

エレベータに見るアルゴリズムの性能と公平性のバランス｜Rui Ueyama

note.com/ruiu2017/11/24

現実世界でもコンピュータの中でも、何らかの性能指標だけを追求すると参加者にとって極端に不公平になってしまうことがある。例えばエレベータとHDDは共通点がありそうに思えないが、この2つは性能特性的にとて...

431 人がブックマーク・61 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

エレベータに見るアルゴリズムの性能と公平性のバランス｜Rui Ueyama

はてなブックマーク

公式Twitter

はてなのサービス