1
A
답변
0
컬럼의 크기에 따라 두 가지 간단한 일을 할 수있는 :
실행 최대 한 번, 다시 최대 요소, 실행 최대를 제거한 다음 당신은 두 번째로 높은 값을 갖는다.
또는 데이터를 정렬하거나 최대 힙을 사용하여 저장할 수 있습니다. 정렬 된 데이터는 작업하기가 더 쉽습니다.
작은 데이터 세트의 경우 첫 번째 방법이 더 효율적입니다. 큰 세트의 경우 원하는 값을 찾기 전에 정렬하는 것이 더 합리적입니다.
관련 문제
- 1. Ruby의 배열에서 두 번째로 큰 번호 찾기
- 2. 선형 시간에서 두 번째로 큰 요소를 찾기 위해 배열 탐색
- 3. 쿼리 결과에서 두 번째로 큰 수를 얻어야합니다.
- 4. sql : 두 번째로 큰 요소를 선택하려고하지만 가장 큰 요소를 선택합니다.
- 5. 생성 된 숫자 그룹에서 N 번째로 큰 값 찾기
- 6. 행의 두 번째로 높은 값의 열 번호와 값 찾기
- 7. 파이썬 - 중첩 된 목록의 두 번째 열에서 최대 값 찾기
- 8. 여러 열에서 검색어 찾기
- 9. 시퀀스에서 최대 및 두 번째로 큰 숫자 얻기
- 10. 두 번째로 고집하는 UISlider
- 11. HttpServletResponse를 두 번째로 호출하십시오.
- 12. xmlReaderForMemory가 두 번째로
- 13. 두 번째로 앞쪽에있는 앱?
- 14. 두 세트의 동기화 목록에서 일치 항목 찾기
- 15. SQL 쿼리의 두 열에서 고유 한 첫 글자 찾기
- 16. 표 또는 열에서 텍스트 찾기
- 17. 중복 항목 찾기 C#
- 18. 정의 된 열 번호와 첫 번째 데이터 집합에없는 두 번째로 큰 데이터 집합을 두 번째로 나누는 방법 R
- 19. 배열에서 두 번째로 높은 변수를 찾으십시오.
- 20. 추가 두 번째로 마지막 요소
- 21. Phonegap.js가 두 번째로 호출되지 않습니다.
- 22. didUpdateToLocation이 두 번째로 호출되지 않았습니다.
- 23. StreamReader.ReadToEnd 두 번째로 다르게 읽음
- 24. 빈 MFMailComposeViewController 두 번째로 표시됩니까?
- 25. 두 번째로 세션을 시작 하시겠습니까?
- 26. 두 번째로 펜촉 불러 오기
- 27. 내비게이션 컨트롤러가 두 번째로 중단됨
- 28. 두 번째로 요청할 사진 권한
- 29. DoInBackground가 두 번째로 작동하지 않습니다.
- 30. uiwebview가 두 번째로 index.html을로드하지 않습니다.
큰 세트의 경우 정렬이 더 무거울 수 있습니다. 결국 정렬은 O (nlogn)입니다. 분산 시스템에서는 더 나쁠 수 있습니다. – Navneet
예, 대용량 데이터 세트의 경우 두 번 이상 트래버스해야하는 경우 O (n^2)가됩니다. 전문적으로,리스트를 두 번 횡단하는 것은 O (2n)이지만, 일반적으로 정렬이 선호 될 것입니다 (예를 들어, 가장 큰 숫자를 찾고 싶다면). – Kevin