시간복잡도 안좋아? 그런거 고려안하고 걍 풀은것같아
파이썬에서 in 연산자 썼는데
익명(106.102)
2020-07-04 16:17
추천 0
댓글 4
다른 게시글
-
1번 시간여유좀 준다면 맵 안쓰고 O(n^2)이어도 통과는가능함 [3]익명(106.102) | 20.07.04추천 0
-
후... 이수시개 10번....코드몽키(jhpp114nemo) | 20.07.04추천 0
-
자료구조 처음들으면 이해안가는게 정상? [6]익명(180.182) | 20.07.04추천 0
-
여태까지 a cname ns 암것도 모르고 그냥 쓴거였네... [4]리삐삐(rede7892) | 20.07.04추천 0
-
그래서 국비충들 오늘 1일 1커밋했냐 [3]일본(126.99) | 20.07.04추천 0
-
1번은 무조건 KMP써야하는 거 아님? [4]익명(223.39) | 20.07.04추천 0
-
코테 준비 1주일차 부캠 1번 못 품 [1]익명(175.223) | 20.07.04추천 0
-
부캠 문제 해설 + 시간복잡도 때문에 발생하는 문제 [26]익명(122.39) | 20.07.04추천 0
-
후.... 이수시개 9번..... [1]코드몽키(jhpp114nemo) | 20.07.04추천 0
-
걍 인공지능이나 열심히 해야겠다익명(106.102) | 20.07.04추천 0
in은 n^3 나와서.. 아마 안좋을듯
시발....
in연산자가 복잡도를 결정하는게 아니고 컨테이너를 뭘 썼냐에 따라서 다름
https://wiki.python.org/moin/TimeComplexity
컨테이너 리스트 썼으니까 2번문제 n^2 나온것같아