컴퓨터공학 채널 알림 알림 중 알림 취소 구독 구독 중 구독 취소 구독자 3384명 알림수신 19명 @SeworL 컴퓨터를 좋아하는 사람들의 모임 질문/조언 시간복잡도 질문 시그너 추천 1 비추천 0 댓글 4 조회수 135 작성일 2023-05-06 17:10:59 ⚠️ 이 게시물은 작성자가 삭제할 수 없도록 설정되어 있습니다. https://arca.live/b/programmers/75748381 퀵정렬 평균적으로 n log 2의 n번 계산하는데 시간복잡도는 왜 n log n임? 추천! 1 ( 0) 비추! 0 ( 0) 공유 댓글 [4] 글쓰기 유자차 2023-05-07 01:05:11 답글 big O notation에서 로그함수의 밑은 상수인 경우 2든 10이든 상관이 없음 로그함수의 성질에 의해 log2(n) = log10(n)/log10(2)가 성립하여 상수배가 곱해지기 때문에 지울 수 있음 펼쳐보기▼ ㅇㅇ 2023-05-07 02:34:19 답글 나 이거 첨 알았다. 그냥 컴터는 이진법이라 밑이 2인줄 펼쳐보기▼ 캬루총동원령1 2023-05-08 12:15:40 답글 ㄴㄴ 로그함수는 밑이 중요한게 아니라 로그라는 그 사실 자체가 중요한거라서 펼쳐보기▼ 데샤앗껄룩 2023-05-08 14:26:12 답글 보통 알고에서 log하면 다 밑2로 보지않나 펼쳐보기▼ 새로운 댓글이 달렸습니다! 댓글 작성 음성댓글 아카콘 업로드 중 0초 해당 브라우저에서는 오디오 플레이어를 지원하지 않습니다. 녹음 중지 삭제 업로드 작성 글쓰기 전체글 개념글 등록순 추천순 (24시간) 추천순 (3일) 추천순 (전체) 댓글갯수순 (3일) 최근댓글순 추천컷 5 10 20 30 50 70 100 기타 최근 최근 방문 채널 최근 방문 채널 모두 삭제 전체 공지사항 질문/조언 읽을거리 번호 제목 작성자 작성일 조회수 추천 공지 아카라이브 모바일 앱 이용 안내(iOS/Android) *ㅎㅎ 2020.08.18 31679605 공지 컴퓨터공학 채널 규칙 (2023-10-05 개정) SeworL 2023.10.05 1547 공지 빠르게 원하는 답변을 받기 위해 피해야 할 질문 방식 유자차 2022.07.02 2865 공지 신문고 SeworL 2023.10.07 864 숨겨진 공지 펼치기(1개) 질문/조언 교육망 뚫는 법이 뭐가 있을까? [4] 핑구빵댕이에핑가부리 2023.05.09 244 0 질문/조언 컴알못 노트북 고장 관련 질문 [6] bisquit 2023.05.09 117 0 컴 챈에서 폰 견적 물어보기 [6] 쿨가이군관우 2023.05.09 94 0 질문/조언 html에서 select box 선택값을 새로고침이나 페이지 이동 후에도 유지하고 싶습니다. [3] 메카 2023.05.08 76 0 질문/조언 크롬 메모리 관련 [7] 캬루총동원령1 2023.05.08 144 0 질문/조언 시간복잡도 질문 [4] 시그너 2023.05.06 136 1 질문/조언 ssd 질문 [1] Ehsbyzia 2023.05.06 76 0 질문/조언 mp3tag에서 flac 파일의 태그를 써도 foorbar2000에서 안 떠요. [1] Rila_Estancia 2023.05.06 60 0 질문/조언 군대에서 읽을만한 AI책 없을까? [1] ㅇㅇ 2023.05.06 133 0 질문/조언 4k 60hz 모니터 해상도 낮추면 프레임 높아지나요? [4] iamgood 2023.05.05 101 0 질문/조언 colab에서 몇 일전 까지만 하더라도 잘 돌아가던 코드가 작동을 안함 [1] ㅇㅇ (114.202) 2023.05.05 78 0 질문/조언 리늑스설치하려는데 어떤파일을 내려받아야함? [8] 평화유기체 2023.05.05 118 1 읽을거리 이미지로 보는 Arkenfox 이용 방법 [2] ㅇㅇ 2023.05.04 882 0 읽을거리 이미지로 보는 윈도우에서 XMPP 사용하는 방법 [2] ㅇㅇ 2023.05.04 228 1 하다하다 애드가드로도 블루스크린이 뜨네 ㅇㅇ 2023.05.04 60 -1 아래 윈투고 부팅 usb 글 썼던 사람인데 질문좀 [5] ㅇㅇ 2023.05.03 70 -1 질문/조언 질문... 겜중 뻗어서 재부팅하니... [4] 환즈 2023.05.02 108 0 Rufus로 윈도우 부팅 USB만드는거 원래 이러나 [7] ㅇㅇ (180.83) 2023.05.02 97 -1 질문/조언 파이썬 동시성 (GIL) 질문 드립니다 [1] ㅇㅇ (125.141) 2023.05.02 87 0 질문/조언 큐 정렬 시간복잡도 질문 [3] 시그너 2023.05.02 99 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 76 -1 질문/조언 터미널에서 python 파일명.py [5] ㅇㅇ 2023.04.28 150 0 질문/조언 파일 복구 [1] AGWQU 2023.04.27 47 0 휴대폰수리일 힘듦? [2] ㅇㅇ (220.122) 2023.04.27 128 -2 질문/조언 컴알못이라 그러는데 컴 기종 설명 되나요? [8] ㅇㅇ 2023.04.26 176 0 글쓰기 전체글 개념글 등록순 추천순 (24시간) 추천순 (3일) 추천순 (전체) 댓글갯수순 (3일) 최근댓글순 추천컷 5 10 20 30 50 70 100 기타 전체 제목/내용 제목 내용 글쓴이 댓글 Keyword search form input 검색 -4 -3 -2 -1 23-05-09 04:53 +1 +2 +3 +4