[일반] 자료구조공부하면서 big o 파트 진입했는데

[익명(211.234)]

이거 어따 쓰는거임? 그냥 알고리즘이 작동 할 때 걸리는 스탭 정도로만 이해하고 넘어가면 되냐? 중요함?

[EN_SA(encludingsalt)]

알고리즘이 작동하는데 필요한 시간과 공간을 평가하는 척도니까 당연히 중요한데

[익명(222.112)]

중요한듯. 대충넘어가지마셈

[익명(147.47)]

약속 같은거임 모르면 커뮤니케이션이 매우 힘듬

[피로(cmgjol010)]

그걸 알아야 내 알고리즘이 몇 초쯤 걸릴지를 알 수 있음. 또 입력 크기를 보고 내가 O(N)으로 짜야 하는지 아니면 O(N^2)으로 짜도 되는지 등등을 추측할 수 있지 컴퓨터는 어림잡아 1초에 1억번 계산한다고 생각하셈. 그럼 내 알고리즘이 최대 몇 초 걸릴지 대충 알 수 있음

[익명(223.39)]

알고리즘 문제 푸는 사람들이 코드 짜보지도 않고 "이 풀이는 시간 안에 못풀겠는데?" 이런 거 판단을 어떻게 하는거겠어? 데이터 조건 보고, 시간복잡도 계산해 본다음 판단하는 거임 어떤 알고리즘보다도 중요한 개념임, 이거 모르면 평생 남의 풀이만 보고 왜 그게 되는지도 모르고 쫓아다님

[익명(211.213)]

존나 중요한거다 - dc App