总插入和删除时间

时间:2017-10-06 00:42:46

标签: java linked-list time-complexity

教授:您的程序需要打印所有插入和删除方案的总插入时间和总删除时间。

我们需要在循环单一和双重链表中使用它。 我想知道我怎么能找到时间! 感谢

这是我的输出。

在开始时添加节点100 在开始时添加节点1000 在开始时添加节点10000 在开始时添加节点100000 循环链接列表:< - > 100000< - > 10000< - > 1000< - > 100

从开始删除节点100000 循环链接列表:< - > 10000< - > 1000< - > 100

节点100000添加在列表的末尾 循环链接列表:< - > 10000< - > 1000< - > 100< - >。 100000 链表大小:4 第二位的元素:1000

1 个答案:

答案 0 :(得分:0)

您需要记录操作开始和结束的时间。结束时间和开始时间之间的差异是操作所花费的时间。

在操作开始时:

start_time = current_time

在操作结束时:

end_time = current_time
exec_time = end_time - start_time

根据所使用的编程语言使用适当的时间api。