어떤 문제에 걸리는 절대적인 최대의 시간을 두고 빅 오라고 하니까


P 문제는 다항식 시간내에 풀 수 있는 빅오표기적인 문제고


NP는 말하자면 적당한 선에서 해결이 된다는 실마리?를 찾아서 문제 해결방법을 빨리 찾는 것이니


최선의 경우를 따지는 빅 오메가 표기적인 문제 




np 정의를 이딴식으로 내려도 되는지까진 모르겠다만.. 내가 받은 인상은 대충 이러했음