画像テキストの翻訳
(1)フリー掲示板
(2)これ超ウケるww
(3)教授、上手いね。
(4)国がある流行に見舞われているため、親の姓をすべて使って姓を作らなければならないよう法令が改正された。 このように世代を経ると、姓の長さが2の速度で伸びる。 例えば、チェ·ジョンドゥファンとパク·イスンジャが結婚してジェヨンを産んだら、この人はチェ·ジョンパクがジェヨンとパク·キムがジョン·ジスクが結婚してソラを産んだら、この人はチェ·ジョンパク·キムがジョン·ソラになる、数百年が経ってから姓が長すぎて戸籍を管理するのが難しくなった。 これに対し国家では国民の城で重複が起きた部分を全て除去し、残った城をカナダ順に整列したものとして城を作ることに決めた。 例えば、キム·バクバクが最前天方バクバクマバクチョンという姓を持つ人の姓から重複を取り除くと、キム·バクが最前天方魔となる。 これをカナダ順に並べ替えるとキムマバクバンがチョンチョンチェになる これがこの人の新しい姓になる南宮のような二字城はないと仮定するすべての国民に対してこの作業をしようとすると効率的なアルゴリズムが必要になった 長さが十分大きいnに対してこの作業を効率的にするためにレッドブラックツリーを使用して重複する性を除去した後、これからカナダ順に抽出することにした。
(5)これは概略的なスケッチだけで、皆さんはこの目標を達成する過程をより具体的に説明し、この過程を理解していることを示しなさい。そして、この方法の平均的な場合の遂行時間を表記しなさい。遂行時間は城の長さが2つと異なる城の個数が使われた漸近的表現を使わなければならない。 これはkが非常に小さい値であることもあり, ほぼnに近い大きい数であることもありうるため分析過程で無視できない
(6)国がどんな流行
!
