Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

병합정렬

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for MoonJisu MoonJisu
October 13, 2020
35
0

 병합정렬

Avatar for MoonJisu

MoonJisu

October 13, 2020

More Decks by MoonJisu

See All by MoonJisu
주소 지정 방식
Avatar for MoonJisu moonjisu
0
20
주기억장치 관리
Avatar for MoonJisu moonjisu
0
16
몬테카를로 알고리즘
Avatar for MoonJisu moonjisu
0
18
통합테스팅
Avatar for MoonJisu moonjisu
0
17
로드 밸런싱
Avatar for MoonJisu moonjisu
0
33
폰 노이만 구조 & 하버드 구조
Avatar for MoonJisu moonjisu
0
25
RAID
Avatar for MoonJisu moonjisu
0
17

Featured

See All Featured
Balancing Empowerment & Direction
Avatar for Lara Hogan lara
6
1.3k
Claude Code どこまでも/ Claude Code Everywhere
Avatar for nwiizo nwiizo
68
59k
How to Ace a Technical Interview
Avatar for Jacob Kaplan-Moss jacobian
280
24k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
Avatar for Rebecca Miller-Webster rmw
35
3.8k
Why Your Marketing Sucks and What You Can Do About It - Sophie Logan
Avatar for Sophie Logan marketingsoph
0
430
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
Avatar for Vitaly Friedman smashingmag
254
22k
Put a Button on it: Removing Barriers to Going Fast.
Avatar for kastner kastner
60
4.6k
Measuring & Analyzing Core Web Vitals
Avatar for Philip Tellis bluesmoon
9
1k
The Success of Rails: Ensuring Growth for the Next 100 Years
Avatar for Eileen M. Uchitelle eileencodes
47
8.4k
Between Models and Reality
Avatar for mayunak mayunak
4
500
Paper Plane
Avatar for Katie Cordina Lindsey katiecoart
PRO
5
54k
The Language of Interfaces
Avatar for Des Traynor destraynor
162
27k

Transcript

  1. W1.੗ܐҳઑ৬ ঌҊ્ܻ Merge Sort

  2. ೤߽੿۳ ݠ૑੿۳

  3. ੹୓ ਗࣗܳ ೞա੄ ױਤ۽ ࠙ೡೠ റ ࠙ೡೠ ਗࣗܳ ׮द ߽೤ೞח

    ੿۳ ߑध

  4. ࠙ೡ (Divide) Ѿ೤ (Combine) ੿ࠂ (Conquer)

  5. ࠙ೡ(Divide) ੑ۱ ߓৌਸ э਷ ௼ӝ੄ 2ѐ੄ ࠗ࠙ ߓৌ۽ ࠙ೡೠ׮ Ѿ೤(Combine)

    ੿ࠂ(Conquer) ੿۳ػ ࠗ࠙ߓৌਸ ೞա੄ ߓৌ۽ Ѿ೤ ࠗ࠙ ߓৌਸ ੿۳
  6. None

  7. 6 5 3 1 8 7 2 4

  8. None
  9. None
  10. None
  11. None

  12. O(n log n)

  13. Linked List

  14. ࢗੑ, ࢏ઁ ੽Ӕো࢑

  15. Array Linked List O(1) O(n)

  16. None