0

1) リストの先頭に挿入することにより、最初は空の単方向リンク リストに n 個の要素を追加するための時間コスト。

答えは、これらの O(n) または O(1) のいずれかのようです。空のリストに要素を挿入するのは単なる例なので、O(1)だと思います Node element = 1;

しかし、私はまだこれについて確信が持てません。

2) n 個の要素を持つリンクされたリストでデータ要素を見つけるための最良のケースの時間コストはどれくらいですか?

答えも O(1) か O(n) のようです。要素を見つけるためにリストをトラバースする必要があるため、O(n)だと思います。

4

1 に答える 1

1 
The time cost to add n elements to an initially empty singly linked list by 
inserting at the front of the list.

それはO(1) 挿入ごとですが、あなたはnそれらを持っています-O(n)合計でそうです。

n個の要素を持つリンクリストでデータ要素を見つけるための最良の時間コスト

これはO(1)、最良の場合、検索された要素が最初の要素であるため、最初の要素（定数時間）を検索した後、リストをトラバースする必要がないため、停止できます。

于 2012-12-11T07:58:49.390 に答える