선택정렬 강의 보기 전 작성한 코드 리뷰 부탁드립니다.
349
작성한 질문수 15
강의에서 교수님께서 작성한 코드가 알고리즘 적으로 그리고 가독성 면에서도 뚜렷하다고 생각합니다.
Q1.제가 작성한 코드의 문제점과 잘한 점은 어떤 것일까요??
교수님 코드는 가장 작은 value의 Index를 startIndex에 Assignment하였고, 저는 {3,5,2,1,4}의 모든 수를 startIndex 기준으로 모두 탐색하였습니다.
따끔한 지적 부탁드립니다!
답변 1
0
+)이 코드는 보아하니, 선택정렬이라고 볼 수 없는 것 같은데 맞나요..? 범위를 점점 좁혀가면서 탐색하고 정렬을 해야하는데, 제 코드는 범위는 좁혀지지않고 모두 탐색하여 정렬을하네요. 제가 이해한게 맞나요???
때문에 정말 배열 요소가 5개 뿐이어서 계산속도에는 지장 없겠지만, 요소가 셀 수 없이 많아지면 같은 cpu로 교수님 코드와 제 코드를 돌렸을 때 계산속도면에서 효율성이 굉장이 떨어질 것 같습니다. 맞을까요!
변수가 메모리에 저장되는 것을 알려주는 강의가 어떤강의였죠
1
470
1
메모리 주소 10진수로 출력
1
655
1
클래스 템플릿 특수화에서 boolalpha로 표현된 리턴값에 대해 질문이 있습니다.
1
500
1
여러가지 리턴 타입에 관한 강의가 어떤 걸까요?
1
534
1
메모리 주소에 관한 질분
0
679
1
인터페이스 클래스에서 reportError의 매개변수에 대해 궁금한 것이 있습니다.
0
553
1
형변환 오버로딩에서 const 관련 질문이 있습니다.
0
445
1
Digit 뒤에 reference를 사용하는 이유
0
510
1
4.2 전역 변수, 정적 변수, 내부 연결, 외부 연결
0
324
1
dat파일이...
0
540
1
TODO:대입 연산자 오버로딩에 대한 소스코드입니다.
0
646
1
복사 생성자 관련 질문이 있습니다.
0
454
1
수업 중 궁금한점이 있습니다.
1
390
1
라이브러리자체가 이해가 되지 않습니다.
0
562
1
마지막 예제 질문
0
304
1
증감연산자 위치에 따른 수행 순서 질문입니다.
0
378
1
단항 연산자 오버로딩에서 return 부분에 질문이 있습니다.
1
413
1
friend함수 관련 질문이 있습니다.
0
312
1
operator+ 정의부분에서 궁금한 것이 있습니다.
0
447
1
3분 17초 질문
0
352
1
함수에 값을 대입한다는 개념이 이해가 되지 않습니다.
0
448
1
int getvalue() const에서 const는 왜 뒤에 붙는건가요?
0
449
2
const Something &st에서 const를 빼면 안되나요?
0
301
1
friend함수는 다른 클래스의 멤버함수로 쓸 수 없나요??
1
494
1