안녕하세요 :) Zedd입니다. 오늘은 알고리즘 파티인가요?이 전글 와 Red-Black Tree가 같은 강의자료에 있길래..얼른 iOS글도 써야하는데...ㅎ_ㅎ 뭐 연휴는 기니까....히유ㅠㅠ강의자료 보다보니까, 이때 생각도 나고 디게 그립네요.몇달전에 제가 공부하던것들인데 말이에요. 그 중에서도..네..시험에 Red-Black Tree가 나왔는데..바닥에 지우개가 떨어져서 줍지도 못하고 그 샤프 뒤에 있는 그 짱쪼끄만 지우개로 지우면서 문제를 풀었던 기억이 있네요ㅎㅎ그만큼 지우개가 상당히 중요한 Red-Black Tree입니다 ㅎ간단하게 Red-Black Tree에 대한 글을 써보려고해요 :) Red-Black Tree 이름부터 간지나죠? 우리말로 말하려면.. 적흑.....나무..(한자긴하지만) ....
안녕하세요. Zedd입니다ㅎㅎ아까전에 어떤분이 글을 잘 봤다고 메세지를 주셨어요 :)원래 글도 Amortized Analysis를 쓰기 위해서 썼던건데...이참에 얼른 써야겠다고 생각했어요 XD그래서 오늘은 Amortized Analysis에 대해 알아보겠습니다!! Amortized Analysis Amortized Analysis...? 뭔 분석같은데..라고 생각하실거에요 :)한글로 하면 분할상환분석이라고 한답니다. 저는 "에모타이즈드 어날리시스"라고 부르는게 편해서 그렇게 부르고 있어요.그래서 이 Amortized Analysis가 무엇이냐!저도 알고리즘시간에 처음 배웠답니다. 간단하게 Amortized Analysis의 정의를 말씀드리자면,"최악의 경우에 대해 최악의 경우가 발생하도록 연속된 연산을..
안녕하세요정렬 알고리즘1 글을 써놓고 2는 바빠서 못썼네요ㅎㅎ..오늘은 퀵정렬만 정리해보려고 합니다. 퀵정렬은 개념을 아예 모르시는 분들이 보면 이해하기가 처음엔 힘들어요.그래서 그런분들을 위해 퀵정렬만!! 정리해보려고해요.하하 정렬 알고리즘 - Quick Sort 퀵정렬!!자, 이름부터 퀵(Quick)이네요.퀵은 다들 아시는 것처럼뜻은 ① (동작·활동 등이) (재)빠른 ②(속도상으로·걸리는 시간이 짧아서) (재)빠른 ③(재)빨리, 신속히 입니다. 이름부터 뭔가 빠른 정렬 알고리즘 같죠? 실제로다른 정렬 방법에 비해 일반적으로 가장 빠른 알고리즘으로 알려져 있습니다. 하지만!!대상 데이터의 특징이나 데이터 크기에 따라 반드시 위 말이 맞는 것은 아닙니다. 실제로 최악의 경우에 시간복잡도가 n^2기도 하구..
안녕하세요! 오늘은 정렬 알고리즘에 대해 공부하려고 해요.정렬 알고리즘은 공부를 안하면 늘 까먹는 것 같아요..퀵정렬이 어떻게 이뤄지는지....선택정렬이 뭐였는지..또 시간복잡도는 뭔지!!!공부를 해도 항상 몇달 뒤면 까먹게 되네요 :( 저도 공부를 할 겸 정리하는 시간을 가져볼려고 합니다. 1. 선택정렬(selection sort) - O(n2) 먼저 선택정렬의 정의 부터 볼까요? "선택 정렬(selection sort)은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식이다." 라고 하네요 :) 선택정렬에서는 세가지 과정만 기억하시면 됩니다. 1. 앞에서 부터 데이터 하나를 선택한다.2. 내가 선택한 데이터 이후에 있는 원소들 중 가장 작은 값을 찾는다.3...
- swift 공부
- WKWebView
- fastlane
- WWDC
- ios 13
- 회고
- swift tutorial
- SwiftUI
- IOS
- github
- Combine
- swift sort
- FLUTTER
- swift array
- 피아노
- np-complete
- UIBezierPath
- iOS delegate
- 제이슨 파싱
- 스위프트 문법
- np-hard
- Swift
- WidgetKit
- actor
- Accessibility
- Git
- swift3
- 스위프트
- swift delegate
- Xcode
- Total
- Today
- Yesterday