Research445 fundamentals of sorting Sorting(정렬)의 본질은 아이템들의 모음에 순서를 매기는 것이다. 정렬 알고리즘의 종류는 비교하는 방식에 따라 나뉜다. 순서를 매기는 관계 2가지 요소 : ab 이중 하나라도 참인 경우(Trichotomy의 법칙) 만약 a < b 이고 b < c이면, a < c이다(Transitivity의 법칙) Sorting 관련 주요 개념 inversion 정렬에서 중요한 개념은 inversion(도치)이다. inversion해야 하는 것이 많을 수록 순서가 더 뒤죽박죽이라는 것이다. 정렬 알고리즘은 inversion을 0로 줄이는 일련의 작업들을 말한다. stability 같은 층위의 요소들의 순서는 그대로 두는 것을 의미한다. 수정 전 : [“hello”, “world”, “we”, “are”, “learn.. 2023. 12. 9. comparison-based sort comparison-based sorting is the way to define comparison with ordering relationship. Selection Sort 가장 크거나 작은 요소를 찾은 뒤, 리스트의 앞이나 뒤로 옮기는 작업을 반복하는 정렬 알고리즘. 직관적이여서 구현이 어렵지 않지만, 시간 복잡도가 O($n^2$)라는 단점이 있다. 공간 복잡도는 O(1)로 메모리 사용량은 적다. 그리고 stable하지 않아서 같은 층위의 요소들의 순서들까지 섞인다. Bubble Sort If there two adjacent elements are out of order, bubble sort will swap them and keep doing this by looping. 시간 복잡도가 O(.. 2023. 12. 9. AIForEveryone_AI and society AI와 윤리 관련 이슈들 AI and hype AI의 한계 bias adversarial attacks AI, developing economics, jobs AI에 대한 현실적인 관점 너무 긍정도 부정도 아닌 편이 좋다 AI가 모든 문제를 다 해결해주지도 않고, 그리고 AI가 인류를 멸망시켜주지도 않는다 AI의 한계 편향된 데이터에 의한 편향된 AI AI에 대한 반대 공격(Adversarial attacks) 식별 편향 식별 편향의 예시로 아빠가 여성이고 엄마가 아빠로 인식되는 등 편향 식별이 발생할 수 있다 식별 편향으로 인해: 소수 인종에게 높은 금리 점수를 매기거나 불공정한 편견을 강화하거나 피부색에 따라 얼굴 인식을 달리한다거나 고용 시 여성에게 불리하게 적용하거나 등의 문제를 야기할 수 있다 .. 2023. 12. 9. AIForEveryone_building ai in your company Case study : smart speaker process trigger word detection : audio -> 'Hey Siri' Speech recognition after trigger : audio -> 'What time is it now' Intent recognition(의도 확인) Execute action : 'It is 10:00 PM' Case study : self driving car steps for deciding how to drive car detection with cam | radar(supervised learning) pedestrian detection motion planning(software) Example.. 2023. 12. 9. 이전 1 2 3 4 5 6 ··· 112 다음