(1) [10분 테코톡] 🙋♂️제이의 시간복잡도 - YouTube
알고리즘 - 시간복잡도
계산법 : 핵심이 되는 연산은 무엇일까?
O(n2)
어려운 알고리즘 => P=NP문제 (밀레니엄 난제 - P집합과 NP 집합이 같은지 다른지를 증명해야 하는 문제)
소인수 분해(어떤 n자리 자연수를 소인수 분해하는 다항식 시간 알고리즘은 아직까지 아무도 찾아내지 못했다.)
소인수 분해 문제
LIST
'Spring & Backend' 카테고리의 다른 글
| 우아한테크코스, 니콜라스 -WebRTC? WebSockets? Spring WebSocket? (0) | 2023.07.05 |
|---|---|
| 토스에서 활용한 슬랙 봇~! (0) | 2023.07.04 |
| GraphQL이 뭔가요 - 얄팍한 코딩사전 (0) | 2023.07.01 |
| 알아두면 깜놀! 넷플릭스 백엔드의 진실 (0) | 2023.07.01 |
| 2천억투자 받은 뱅크 샐러드, 뭐가 문제인가 (0) | 2023.07.01 |