kyaryunha   3년 전

그.. 플로이드와샬ㄹ이 시간복잡도 n^3인데, 그럼ㅁ  몇까지 가능한건가요??

https://www.acmicpc.net/proble...

요거 2939번 플로이드로 하기에 좀ㅁ 너무 많지 않나요? (아직 안풀어봄ㅁ 다익스트라 연습 중인데 왜지.. 알고리즘 분류에 플로이드 있어서 궁금해서 질문 올려봅니다..!)

컴퓨터?연산속도가 1초에 몇초더라요??ㅜㅜㅜㅡㅠㅜㅡ((<- 코딩하면서 신경써본 적이 없는 초보......ㅠㅜ))

sgchoi5   3년 전

n^3 < 1 억 이라고 ....

jh05013   3년 전

n^3으로는 500 정도까지 가능하다고 볼 수 있습니다.

kyaryunha   3년 전

@sgchoi5

@jh05013

아하 그렇군요..! 알려주셔서 감사합니다..! :)

그런데, 그럼 왜 저 문제에선 알고리즘 분류가 플로이드라 되어 있는지 혹시 아시나요? 

n이 무려 2000까지던데.. 왜지...

jh05013   3년 전

저 문제를 깊이 생각해보진 않았지만, 가끔씩 잘못된 태그가 붙어 있기도 합니다. 이게 그 경우 중 하나인 지는 모르겠네요.

kyaryunha   3년 전

@jh05013 앗ㅅ.. 그런 경우도 있었었군요.. 알려주셔서 감사합니다..! :)

댓글을 작성하려면 로그인해야 합니다.