컴퓨터공학 채널 알림 알림 중 알림 취소 구독 구독 중 구독 취소 구독자 3378명 알림수신 19명 @SeworL 컴퓨터를 좋아하는 사람들의 모임 질문/조언 큐 정렬 시간복잡도 질문 시그너 추천 0 비추천 0 댓글 3 조회수 99 작성일 2023-05-02 07:45:18 ⚠️ 이 게시물은 작성자가 삭제할 수 없도록 설정되어 있습니다. https://arca.live/b/programmers/75391207 왜 큐정렬 평균 시간복잡도가n log n임? 추천! 0 ( 0) 비추! 0 ( 0) 공유 댓글 [3] 글쓰기 유자차 2023-05-03 08:17:55 답글 큐 정렬이 뭔 정렬 말하는거임 우선순위 큐 말하는 거면 우선순위 큐 삽입 시간복잡도가 O(logN)이니까 N개 삽입하는 정렬은 O(NlogN)가 됨 펼쳐보기▼ 시그너 2023-05-03 08:35:06 답글 아 퀵 ㅈㅅ 펼쳐보기▼ 유자차 2023-05-03 09:30:32 답글 퀵정렬은 평균 시간복잡도를 직관적으로 설명하긴 어렵고, 입력이 균등하게 분포한다고 가정하고 기댓값을 두고서 점화식을 세우고 풀어야 함 점화식 푸는 걸 모르면 평균 깊이를 O(logN)정도로 생각하고 각 단계마다 N개 원소를 비교하니 O(NlogN)이 된다고 생각해도 됨 펼쳐보기▼ 새로운 댓글이 달렸습니다! 댓글 작성 음성댓글 아카콘 업로드 중 0초 해당 브라우저에서는 오디오 플레이어를 지원하지 않습니다. 녹음 중지 삭제 업로드 작성 글쓰기 전체글 개념글 등록순 추천순 (24시간) 추천순 (3일) 추천순 (전체) 댓글갯수순 (3일) 최근댓글순 추천컷 5 10 20 30 50 70 100 기타 최근 최근 방문 채널 최근 방문 채널 모두 삭제 전체 공지사항 질문/조언 읽을거리 번호 제목 작성자 작성일 조회수 추천 공지 아카라이브 모바일 앱 이용 안내(iOS/Android) *ㅎㅎ 2020.08.18 31778858 공지 컴퓨터공학 채널 규칙 (2023-10-05 개정) SeworL 2023.10.05 1552 공지 빠르게 원하는 답변을 받기 위해 피해야 할 질문 방식 유자차 2022.07.02 2874 공지 신문고 SeworL 2023.10.07 873 숨겨진 공지 펼치기(1개) 질문/조언 질문... 겜중 뻗어서 재부팅하니... [4] 환즈 2023.05.02 108 0 Rufus로 윈도우 부팅 USB만드는거 원래 이러나 [7] ㅇㅇ (180.83) 2023.05.02 97 -1 질문/조언 파이썬 동시성 (GIL) 질문 드립니다 [1] ㅇㅇ (125.141) 2023.05.02 88 0 질문/조언 큐 정렬 시간복잡도 질문 [3] 시그너 2023.05.02 100 0 질문/조언 노트북이 이상해요.. [9] ㅇㅇ (125.177) 2023.05.01 133 0 질문/조언 웹페이지에서 노트 필기 기능을 넣고 싶은데 [3] 메카 2023.04.30 134 0 질문/조언 노트북 자판관련 문제입니다. [2] 존나큰감 2023.04.29 75 0 질문/조언 SSD 교체후에 커널에러가 계속 발생함 [1] yob02144 2023.04.29 63 0 전공이 갖는 의미가 있는 것 같음? [3] ㅇㅇ 2023.04.29 208 0 OSCP 아시는분? ELECTRON_011 2023.04.28 77 -1 질문/조언 터미널에서 python 파일명.py [5] ㅇㅇ 2023.04.28 153 0 질문/조언 파일 복구 [1] AGWQU 2023.04.27 47 0 휴대폰수리일 힘듦? [2] ㅇㅇ (220.122) 2023.04.27 128 -2 질문/조언 컴알못이라 그러는데 컴 기종 설명 되나요? [8] ㅇㅇ 2023.04.26 176 0 질문/조언 ssd추가설치 했는데 질문점 [4] 뉴비받아라1111111 2023.04.26 100 0 보통 드라이버 업데이트 어떻게하는편이야? [6] 도망치고싶어 2023.04.26 77 0 래드햇 질문 [2] 응원단 2023.04.26 80 -1 윈도우10인데 현재 윈도우환경 새ssd에 복사하는방법이 뭐야? [15] 도망치고싶어 2023.04.25 114 -1 질문/조언 마우스 터치가 안먹어요 [3] Kirkia 2023.04.25 104 0 질문/조언 html에서 사용자가 배경색을 변경하고 싶습니다. [3] 메카 2023.04.25 102 0 질문/조언 해킹 관련 질문 [4] MCㅇㅆ 2023.04.25 172 0 솔직히 한국의 개발자 직군 취업은 기형적임 [2] ㅇㅇ (210.218) 2023.04.25 289 3 제닉스 M1 이상하네 Y 2023.04.24 61 0 질문/조언 어셈블리 질문 해도 댐? [2] 4809 2023.04.24 139 0 예쁜 실험들 돌아가는 터미널좀 보셈 [1] 렌 2023.04.24 161 4 bing gpt 조으타... [3] 렌 2023.04.24 114 0 형들 메인보드 바이오스 업그레이드 할려는데 질문좀.. [4] 땅콩마요 2023.04.23 61 0 정처기 실기 보고 온 사람? [3] 클링온 2023.04.23 120 0 질문/조언 노트북 분해해서 데탑에 써도됌? [20] 게이 2023.04.23 193 0 악 수업 잘못들었다가 넘 힘들다 [2] 렌 2023.04.22 79 0 글쓰기 전체글 개념글 등록순 추천순 (24시간) 추천순 (3일) 추천순 (전체) 댓글갯수순 (3일) 최근댓글순 추천컷 5 10 20 30 50 70 100 기타 전체 제목/내용 제목 내용 글쓴이 댓글 Keyword search form input 검색 -4 -3 -2 -1 23-05-02 21:04 +1 +2 +3 +4