4차산업혁명의 일꾼/Java&Spring웹개발과 서버 컴퓨터

우아한테크코스 - 시간복잡도

르무엘 2023. 7. 4. 18:12

(1) [10분 테코톡] 🙋‍♂️제이의 시간복잡도 - YouTube

 

알고리즘 - 시간복잡도

 

계산법 : 핵심이 되는 연산은 무엇일까? 

O(n2)

어려운 알고리즘 =>  P=NP문제 (밀레니엄 난제 - P집합과 NP 집합이 같은지 다른지를 증명해야 하는 문제)

소인수 분해(어떤 n자리 자연수를 소인수 분해하는 다항식 시간 알고리즘은 아직까지 아무도 찾아내지 못했다.)

 

 

소인수 분해 문제

 

 

LIST