비전공잔데요. 빅오 아주 쉽게 설명된 책좀 추천해주세요.

[에어로홍(aerohong)]

초딩도 이해할 정도면 고맙겠네요.

[위키(116.33)]

위키피디아

[컴공(183.101)]

빅오는 걍 최악의 상황

[전원버튼(godfrag)]

이산수학부터 봐야 될터인데 [핡]

[에어로홍(aerohong)]

초딩은 아니고 고딩이 이해할 정도요

[위키(116.33)]

수학부터

[레노미나(ilbo0401)]

반페이지도 안되는 분량하나를 보려고 책을사려고? 그냥 서점이나 도서관가서 관련 자료구조책 여러권을 보는게 좋지 않을까? 기초가 부족해도 한 10권쯤 읽어보면 (그래봤자 읽어야 할 양은 2~3페이도 안될듯) 이해되지 않을까?

[윙윙(125.177)]

이걸 뭐 책까지...

[윙윙(125.177)]

30개까지 들어갈수 있는 계란판이 있어. 거기에 계란이 몇개가 있는지는 몰라. 그래서 하나씩 꺼내면서 개수를 셀꺼야. 계란하나 꺼낼때마다 연산을 한번씩 하는거지. 그러담 최악의 경우에는 연산을 몇번해야지? 계란판이 꽉 차있을 경우 30번 해야겠지? 이경우 빅오는 O(30)

[병신(124.197)]

야이 병신들아 얘가 그정도도 모르고 책한권 분량을 원하겠냐. 내가 생각할때 얘는 수학적으로 더 깊게 접근하고 싶어하는거 같다. 그래서 이 형이 친절히 설명해주지. 빅오 시발. 점근적 노테이션은 아무리 잘설명해도 이해하는넘이 긴장해서 바짝 들어야한다.

[병신(124.197)]

단조증가함수 f(x)와 g(x)가 있어. x가 점점 커짐에 따라 두함수값도 점점 커질꺼야. 그지? x값이 작을때는 별로 차이가 안나다가 x값이 크면클수록 그 차이가 점점 벌어질거다. x가 존나게 커졌을때 f와 g의 함수값이 상수배 이상 차이가 난다면.

[병신(124.197)]

즉 g과 f보다 상수배이상 커져있따면 이때 f 는 O(g)에 속한다 라는 표현을 쓴다.

[병신(124.197)]

O(g)는 일종의 집합이다. f보다 상수배 이상으로 큰 함수들의 집합이지. 그리고 f가 거기 속한대.

[병신(124.197)]

그럼 f = 세타(g)라는 노테이션도 봤을거다. 이건 f와 g의 입력x가 아무리 커져도 둘의 증가속도는 상수배 이내라는거야. 즉 별로 차이안난다는 거지.

[병신(124.197)]

그럼 시발 또 f = 오메가(g)라는 노테이션도 봤을거다. 이건 뭐겠냐? 그랭. 이번엔 f가 큰놈이야. 빅오랑 반대지. 다시한번 말하지만 오메가(g)는 집합이야. f보다 증가속도가 존나게 작은 집합들이란 거야. 이걸 다시 말하면 f는 아무리작아도 g보단 크다는 거지

[병신(124.197)]

아 잘못설명햇다 개새끼야. g가 f보다 상수배 큰게 아니라. g의 상수배가 f보다 크거나같으면 빅오를 쓴다. 이건시방 공부해도 햇갈려요