총 삽입 및 삭제 시간

Question

교수 : 프로그램은 모든 삽입 및 삭제 시나리오에 대해 총 삽입 시간 및 전체 삭제 시간을 인쇄해야합니다.

순환 단일 및 이중 연결 목록에서 사용해야합니다. 나는 내가 시간을 어떻게 찾을 수 있는지 궁금해하고 있었다! 감사합니다.

이것은 제 출력물입니다.

시작 에서 시작 노드 100000 추가 에서 원형 연결리스트를 노드 만 추가 시작 에서 노드 (1000) 추가 시작 에서 노드 (100)를 추가 : < -> 1000 < - -> 100

> 100000 <-<> 10000 시작 원형 연결리스트에서 노드 100000 삭제

: < -> 10000 < -> 1000 < -> 100

노드 100000 목록 01,235,164의 끝에 추가됩니다원형 연결리스트 : < -> 10000 < -> 1000 < -> 100 < - 연결리스트의> 100000 크기 : 당신의 시작과 끝에서 시간을 기록 할 필요가 1000

Answer 1

: 2 위치에서 4 요소 조작. 종료 시간과 시작 시간의 차이는 작업에 소요되는 시간입니다. 운전 개시시

:

start_time = current_time 

작업 끝에 :

end_time = current_time 
exec_time = end_time - start_time 

를 사용하여 적절한 시간 API 프로그래밍 언어를 기반으로 사용된다.