2017-10-06 9 views
-4

教授:あなたのプログラムは、すべての挿入シナリオと削除シナリオの合計挿入時間と合計削除時間を出力する必要があります。総挿入時間と削除時間

私たちは、それを循環型の単独および二重リンクリストで使用する必要があります。 私は時間をどのように見つけることができるのだろうかと思っていた! ありがとう

これは私の出力です。

開始 で開始ノード100000の追加 で循環リンクリストのノード10000の追加を開始 でノード1000に追加するスタート でノード100の追加:< - > 1000年< - - > 100

> 100000 <から<> 10000

開始 循環リンクリストからノードを削除する100000:< - > 10000 < - > 1000年< - > 100

ノード100000は、リストの最後に追加されます循環リンクリスト:< - > 10000 < - > 1000年< - > 100 < - リンクリストの> 100000 サイズ:あなたがの開始と終了時刻を記録する必要が1000年

+0

これはお勧めしますが、質問がありますか? –

+0

私は挿入時間をどのように見つけることができるのだろうと思っていました。 –

+0

**現在の時刻を**ミリ秒**で取得するためのすばらしく汚い方法は 'long t =(new java.util.Date())。getTime()'です。 –

答えて

0

:第2位で4 要素操作。終了時刻と開始時刻の違いは、操作に要した時間です。運転開始時

:操作の終わりに

start_time = current_time 

:使用されているプログラミング言語に基づいて

end_time = current_time 
exec_time = end_time - start_time 

を使用して、適切な時間のAPI。

関連する問題