OKKY
커뮤니티
Q&A
지식
이벤트
Contact
부트캠프
Jobs
Search Bar
로그인
회원가입
mergesort
전체
최신순
질문하기
해결
2
딸기 크로칸슈
·
약 5년
433
0
해결 2
key 사용방식에 대해 질문드립니다.
merge sort 를 정의하는 함수를 예제를 보고 따라하고 있습니다. 기존코드는 다음과 같고, 여기에 매개변수 key를 추가해 역순으로 정렬을 해보려 합니다 def merge(left,right): # 두 리스트를 합병 정렬해준다. ss = [] while not (left == [] or right &
답변
4
KOR YS
·
5년 이상
626
1
답변 4
C++ MergeSort 관련 질의
Mergesort 를 할 때에 예를 들어 {'A','G','F','B'} 가 있다고 하면 {A,G} / {F/B} 를 다시 하나로 쪼개서 합병을 하는것으로 알고 있는데 {A,G} 의 경우는 A가 G 보다 작으므로 굳이 합병을 하지 않아도 된다고 생각됩니다.위와 같은 예처럼 Merge 함수를 굳이 부를 필요가 없을 때 아래 코드에서 어떤 코드를 더
해결
2
즐겁게공부중
·
거의 6년
616
0
해결 2
알고리듬 -mergesort space complexity구하는데 잘 아시는 분 계신가요?
mergesort - space complexity 분석하는것 질문-특정 문제를 풀기 위해서 (여기서는 sort를 하는 것) mergesort를 실행을 시켰을때에 얼마만큼의 메모리가 필요한지를 분석하는 거잖아요.그러면 stack call에서 max로 필요한 memory 스페이스를 분석을 하는 건데..확인해보니 마지막으로 실행 시킨 merge가 가장 많은 space를 필요로 하더라고요. 근데 마지막으로 실행
답변
0
JHJHK
·
약 6년
550
0
답변 0
[C++] merge sort 관련 오류가 나서 질문드립니다.
짠 merge sort 코드입니다.밑에 사진첨부한 오류가 나는데 어디서 오류가 나는지 알수가 없어서요.. 디버깅을 하고싶어도 빌드 자체에서 오류가 나서 건들수가 없는 상황입니다.대충 보면 포인터 부분에서 오류가 난 상황같은데 어떻게 손을 봐야할지 감이 조금도 잡히지 않네요.. 함수에서 이상한 부분 있으면 지적 부탁드립니다.함수를 대충 설명드리면 S라는 배열을 받아 이를 U V로 계속 쪼갠뒤 합병하는 함수입니다
답변
2
rokeorke
·
약 7년
821
0
답변 2
C++ mergesort에서 임계값 질문드리고 싶습니다.
mergesort와 quick sort를 구현한 뒤 , recursion하는 과정에서 입력의 크기가 일정 임계값보다 작아지는 경우 더이상 재귀호출을 하지않고 exchange sort를 호출하는 각각의 merge,quick를 구현하는 문제입니다.여기서 입력의 크기가 일정 임계값보다 작아지는 경우..?? 어떤걸 말하는지 궁금합니다. 임계값은 여러번의 실험을 통해서 적절한 값으로 설정을하라고 합니다.
Search Bar
