ふらっと C#,C♯,C＃（初心者用） Part142at TECHふらっと C#,C♯,C＃（初心者用） Part142 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト794:デフォルトの名無しさん 19/05/11 12:56:33.31 4CcYolMU0.net >>779 トークンリングとイーサネットの 違いを理解してから再度質問を 795:デフォルトの名無しさん 19/05/11 12:59:31.48 aDjFJI/sa.net >>779 Addは、reallocationを考慮しても償却定数時間で出来そうだが Delete, InsertがO(1)だというソースをくれ、「末尾」という指定がない以上任意位置だよな？ 途中要素をDelete,Insertしたら要素の詰め直しが必要でO(N)になると思うんだが O(N)になるならList<T>で十分という話になる 796:デフォルトの名無しさん 19/05/11 13:05:46.01 DR+jkhoz0.net 続きはこちらでどうぞ 【O(n)】計算量の評価方法について【O(log n)】 https://mevius.5ch.net/test/read.cgi/tech/1363854937/ 797:デフォルトの名無しさん 19/05/11 13:06:24.02 aDjFJI/sa.net 考え直したらQueueやStackのことを言っている気がしてきた それらのデータ構造がもうあるんだからそれ使えば良いんじゃね 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch