첨에 뭔생각으로 c++로 링크드리스트 만들어야지 해서 만들긴했는데,
포인터 안쓰는 자바나, 아예 동적할당밖에없는 파이썬, js같은경우에
같은 기능의 "링크드리스트"를 만들었을때 시간복잡도가 전부 같다고 볼 수 있음?
1. 실제 실행시간과 상관없이 시간복잡도는 논리적인 면만 고려함?
2. 그럼 언어별로 시간복잡도가 같아도 실행속도는 다를수있겟네?
내가 만든 링크드리스트는 전부 동적할당되게 만들어서, 이러면 파이썬이나 js랑 같은? 건가 싶기도하고..
ㄴㄴ 시간복잡도는 어림짐작이고 실제 시간이 중요 그래서 대회 준비하면 다 cpp로 함
백준 가보면 같은 로직이여도 cpp아니면 통과 못하는 문제 많음 ㅋㅋ
같은 로직인데 파이썬은 안되고 cpp는 되는게 있긴하더라
근데 질문은 같은 로직이면 시간복잡도 표기가 같나가 궁금했음.. 같음??
ㅇㅇ 복잡도 계산은 똑같지 어디까지나 설계단계에서 해당 알고리즘이 얼마나 걸릴지 짐작 해보는거임
그럼 시간복잡도로 비교하는건 같은 언어, 환경내에서만 의미있겠네?
코테 수준이면 상관없어
음 일단알겠음.. 감사..