HighBridge’s blog

勉強の記録

2021-07-25から1日間の記事一覧

2021/7/25

[計算機システム特論Ⅱ] ・CRのアルゴリズム リーダー選択問題(分散システムにおいて復活のトークンを固定してしまうと、そのトークンがダメになると他もダメになるので固定せずにリーダーを選択する必要がある)において、通信計算量を少なくして動作するアル…

2021/7/24

[情報数学] ・suffix treeの構築(単純ののみ) ・ukkonenアルゴリズムの改良の規則3で追加しているのが、どういうルールなのかわかっていない。 ・接尾辞リンクを使用すると計算量がO(n)になるらしい ・レポート完了 [計算機システム特論Ⅱ] ・レポート(2),(3…