[일반] 빅오 개념 공부하는데

[익명(114.202)]

인풋의 크기에 따라 시간이 비례해서 늘어나거나  상수일수도 있다는건 이해함 근데 nonation 수학 표기법으로 들어가면 헷갈리는데 굳이 수학식 표기는 이해할 필요없냐? 그냥 안에 코드보고 인마가 O(n) 인지 On^2 인지 구별 정도만 해도 됌?

[익명(147.47)]

ㅇㅇ 그냥 사람들끼리 코드의 대략적인 수행시간을 간단하게 표기하여 의사소통을 쉽게 하기 위한 약속이라고 생각하는 게 좋음

[익명(114.202)]

내가 수학을 존나 못해서 뭐 g(n) 이니 n0니 이딴거 들어가면 존나 헷갈려서 걍 코드보고 노가다식으로 몇번 수행하는지만 보는데 이렇게 넘어가도 되냐?

[익명(147.47)]

근데 대신 너가 이 분야를 좀 팔 생각이 있다면 불편한 순간들이 꽤 있을 거라고 생각함. 코테를 통과할 정도가 목표라면 그냥 너하는대로 코드보고 약 1초에 10^8*k(요새는 10^9도 1초안에 된다긴 하더라)번 연산이 넘지 않는지 정도만 확인해도 될듯.

[익명(114.202)]

그냥 전공 공부 목적에 취업 목적으로 정도로만 하는거라 막 파진 않을거임

[익명(147.47)]

그럼 걍 그렇게 하셈 별 문제 없을듯. 불편하다 싶으면 나중에 공부해보고

[익명(114.202)]

고맙다

[익명(222.112)]

g(n)이니 하는 건 그보다 큰 가상의 cg(n)을 떠올릴 수 있고 f(n)이 그보다 작거나 같으므로 f(n)<=cg(n)이라 f(n)은 빅오 g(n)이다. g(n)보다 나빠지진 않는다 이런 얘기인데 굳이 수식으로 써놔서 좀 헷갈릴 수는 있는데 수식으로 생각하지 말고, 우리말로 해석해서 보면 이해할 수 잇음

[익명(114.202)]

g(n)이 상한선이고 그 상한선이랑 겹치거나 조금 못 미치면 빅오인건가? 그런거임?