알고리즘의 시간 복잡도를 직접 눈으로 확인하는 방법이 있을까요....

Question

과제로 다익스트라 알고리즘의 n을 늘려서 걸리는 시간을 직접 구하고 그래프를 그리라는데 n&#61;100일때, 0.00...122122초 걸렸습니다n&#61;1000일때, 0.00....1222212초 걸렸습니다 <- 어떻게 해야 이렇게 확인을 할 수 있을까요... ㅠ알고리즘 구현까지는 할줄 아는데 시간을 직접 구하는 방법을 모르겟습니다 ㅠㅠ

shintwl · Answer

https://stackoverflow.com/questions/728068/how-to-calculate-a-time-difference-in-c

hmmm · Answer

c#은 stopwatch 사용 해보세용

감독님테스트가하고싶어요 · Answer

알고리즘 시작할때 System.currentTimeMillis(); 찍고,끝날때 찍어서 그 차이를 구하면 알고리즘이 걸리는 시간을 알 수 있지 싶네요

호씨야99 · Answer

다들 감사합니다 ㅠㅠ

알고리즘의 시간 복잡도를 직접 눈으로 확인하는 방법이 있을까요....

4개의 답변

기술 목록