總插入和刪除時間

Question

教授：您的程序需要打印所有插入和刪除場景的總插入時間和總刪除時間。

我們需要在一個單獨和雙向鏈表中使用它。 我想知道我怎麼能找到時間！ 謝謝

這是我的輸出。

在啓動 添加節點100在啓動 添加節點1000在啓動 添加節點100000在啓動 添加節點10000循環鏈表：< - > 100000 < - > 10000 < - > 1000 < - > 100

從開始 循環鏈表刪除節點100000：< - > 10000 < - > 1000 < - > 100

節點100000在列表的末端加入循環鏈表：< - > 10000 < - > 1000 < - > 100 < - 鏈表> 100000 尺寸：4 元素在第2位：1000

Answer 1

你需要在開始和結束錄製時間操作。結束時間和開始時間之間的差異是操作所花費的時間。

在操作開始：

start_time = current_time 

在操作結束：

end_time = current_time 
exec_time = end_time - start_time 

使用合適的時間API基於的編程語言被使用。