퀵소트 랜덤 피봇도 빅오는 o(n^2)임?

알고리즘 문제를 해결하는 Problem Solving을 다루는 갤러리입니다.

매니저

나는최고(mebest)

부매니저

하루룽(ailedear) Gravekper(gravekpe…) 옥토끼(moonrabb…) 캐티(tae826) 머야(shsonson)

개설일

2018-05-28

[일반] 퀵소트 랜덤 피봇도 빅오는 o(n^2)임?모바일에서 작성

ㅇㅇ(223.39) 2024.05.16 16:34:08

조회 456 추천 0 댓글 11

N log n이 아니라?

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
2938	설문	지금 결혼하면 스타 하객 많이 올 것 같은 '인맥왕' 스타는?	운영자	24/10/28	-	-
46555	공지	호출벨 [4]	ㅇㅇ(118.235)	24.07.11	1078	4
44466	공지	[ps 정보글 모음집] [2]	*나는최고*	24.05.07	2908	15
44058	공지	알고리즘 대회 공부 과정 [10]	*나는최고*	24.04.20	7074	31
19170	공지	규칙 v2022.02.16 [8]	*0xrgb*	22.02.06	7369	36
1	공지	와 PS! [24]	*0xrgb*	18.05.28	22742	30
49904	일반	뉴빈데 [1]	ㅇㅇ(106.102)	06:26	35	0
49903	일반	안녕하세여 싸피코테준비하고있는 코린이인데 클래스1문제 다풀었어용 [3]	ㅇㅅㅇ(125.188)	04:38	56	1
49902	일반	실딱이 1874풀다가 이상한거 봄 [3]	ㅇㅇ(1.240)	04:19	53	1
49901	일반	백준 무슨 언어로 풀어야될지 모르겠어 [11]	ㅇㅇ(222.111)	10.31	222	0
49900	일반	이 문제는 걍 대놓고 수학이네 [4]	ㅇㅇ(122.34)	10.31	271	0
49897	일반	뉴비 탈출함 [1]	ㅇㅇ(1.220)	10.31	242	15
49896	일반	비추좀 [1]	ㅇㅇ(223.39)	10.31	164	0
49895	일반	걀에 개추요정이있네	ㅇㅇ(118.235)	10.31	153	12
49894	일반	벡터가 배열이 비해 성능이 많이 딸리는구나 [8]	ㅇㅇ(118.235)	10.31	310	1
49893	일반	벨만포드 음수사이클 질문 [2]	ㅇㅇ(163.152)	10.31	180	1
49892	일반	스트릭 염색칩 [6]	ㅇㅇ(106.101)	10.31	158	1
49889	일반	다들 정처기 따시나여 [1]	ㅇㅇ(119.206)	10.31	198	1
49886	일반	코포 사이트 터짐? [1]	반고닉	10.31	184	1
49885	일반	시프트님 이 글좀 보세요 [3]	ㅇㅇ(106.101)	10.31	509	22
49884	일반	ps러들은 취업잘됨? 취업할 때 그냥 개발자 직군으로 들어감? [3]	ㅇㅇ(106.101)	10.31	335	1
49883	일반	한별 스트릭 색깔 업뎃했네 [2]	ㅇㅇ(211.234)	10.31	283	1
49880	일반	코드포스 vs 백준.. [3]	ㅇㅇ(121.136)	10.31	272	1
49879	일반	어디선가 본 문제인데 아이디어를 모르겠음 [3]	ㅇㅇ(112.148)	10.31	265	2
49878	일반	내일 학교에서 코테같은 거 대회하는데 [6]	ㅇㅇ(125.182)	10.30	305	1
49877	일반	국밥 vs 햄버거 [4]	ㅇㅇ(223.39)	10.30	171	1
49876	일반	나만 스트릭 챙기려고 하루에 몇문제씩 풀고 쟁여둠? [3]	ㅇㅇ	10.30	231	1
49875	일반	님들 다익스트라 한번 최단거리 확정되고 나면 [3]	ㅇㅇ(223.39)	10.30	263	2
49874	일반	걍 jiangly <이사람 속도도 속도인데 코드력이 미침 [5]	ㅇㅇ(180.231)	10.30	515	3
49872	일반	투어리스트랑 페이커랑 비교하면 누가 더 위상높음? [9]	ㅇㅇ(118.235)	10.30	403	1
49871	일반	리트코드 주간대회 [4]	ㅇㅇ(165.132)	10.30	143	1
49870	일반	다이아면 최소한 알아야하는 알고리즘들 좀 알려주세요 [8]	ㅇㅇ(219.241)	10.29	617	5
49869	일반	뉴비 프로그래머스 에디터 질문 [2]	ㅇㅇ(121.136)	10.29	162	0
49868	일반	코테 공부하다 이젠 게임보다 PS가 재밌네 [1]	ㅇㅇ(115.23)	10.29	269	2
49867	일반	머리나빠도 노력하면 백준 골3수준까진 1시간내 컷가능한것 같음 [7]	ㅇㅇ(218.49)	10.29	409	5
49865	일반	프로그래머스 레벨3 몇분컷 해야 안정권임? [4]	ㅇㅇ(61.255)	10.29	292	0
49864	일반	프로그래머스 3레벨에 벽느끼면 큰일난거임? [2]	ㅇㅇ(61.255)	10.29	279	0
49863	일반	라이드5 하려는데 [2]	바갤러(211.176)	10.29	282	26
49862	일반	아무리 공부해도 응용이 안되네	qqqqqqqq	10.29	126	0
49861	일반	네트워크 플로우 <- 이 새기 왜 이해가 안 되냐?? [6]	ㅇㅇ(118.235)	10.29	363	1
49860	일반	세그트리 같은거 공부해서 일단 솔브닥 플레나 찍을까 [11]	ㅇㅇ	10.29	414	0
49859	일반	유틸컵 검수는 20만원 이상 줘야된다고 봄 [9]	ㅇㅇ(223.39)	10.28	921	12
49858	질문	기업 코테 준비 질문점 [2]	핑핑(58.122)	10.28	264	0
49857	일반	여기사람들은 기업코테같은거 코파면서 풀어?? [4]	ㅇㅇ	10.28	532	0
49856	일반	c++ map, set 같은건 주로 언제 많이 씀? [6]	ㅇㅇ(118.129)	10.28	339	0
49855	일반	kcpc 에디토리얼 언제나오나 기다리고있는데 [2]	ㅇㅇ(222.112)	10.28	239	0
49854	일반	파이썬으로 PS 할때 numpy 사용하나요? [13]	배추(222.235)	10.28	405	0
49853	일반	내 공부방식 써봄 [6]	코더(59.16)	10.28	489	11
49852	일반	어제 코포 D 어캐 푸는지 아는사람? [1]	ㅇㅇ(117.111)	10.28	145	0
49851	일반	재귀 첨에 할때 얼마나 걸렸냐 [10]	ㅇㅇ(222.101)	10.28	247	2
49850	질문	뉴비 골드4 그리디 반례좀 찾아주세요.. (게시판에 있는거 다 해봄) [2]	개발용용	10.28	184	1
49849	일반	골드늒네 어제 골2 3개나 품 [1]	델몬트망고주스	10.28	143	1
49848	일반	님들은 PS 얼마나 쉬면 감 떨어졌다고 느낌? [1]	ㅇㅇ(115.86)	10.28	216	1
49847	일반	당분간 코포 쉬어야되나 [2]	ㅇㅇ(118.235)	10.28	209	1
49846	일반	새벽 코포는 치는게 아니구나 [1]	ㅇㅇ(106.101)	10.28	192	2
49845	일반	오늘 대회 먼저 하차합니다....	노예	10.28	167	0