10년 동안 이 포럼에서 이보다 더 생산적인 스레드를 보지 못한 모든 분들께 진심으로 감사드립니다! 건설적인 의사 소통을 위해 구체적인 예에 대해 관심을 가져주신 모든 분들께 감사드립니다! 제 생각에는 이 스레드가 서로 소통하고 도움이 되는 방법의 예가 될 수 있습니다! 다시 한 번 진심으로 감사드립니다!
나는 누구의 기분을 상하게 하고 싶지 않았고 내 알고리즘에 대한 공격에 답한 게시물을 삭제했지만 프로그래머는 여전히 잘못된 체크섬이 있는 이유 와 다른 체크섬과 어떻게 다른지 명확히 해야 한다고 생각했습니다. 배열의 요소는 제외되지만 제거된 요소는 제외됩니다.
요컨대, 코드를 작성한 사람들은 이것이 유용하거나 실수인지 이해하지만 교수에게 화를 내지는 않지만 사이트는 당신을위한 것이 아닙니다 ... :)
나는 체크섬에 전혀 의미가 없다고 위에서 어딘가에 암시했습니다. 입력 데이터가 있고 참조 결과가 있습니다. 통과 결과를 기존의 분명히 올바른 표준과 비교할 필요가 있습니다. CS가 두 어레이 O(n)을 비교하기 위해 O(n)을 고려하는 것, 유일한 이득은 가능한 한 빨리 대략적인 결과를 얻는 것입니다. 조금 더 일찍 실험자(몇 초/분) 정확히 잘못된 결과를 제거합니다.
값 값에 대해 HashSet 데이터 구조 를 사용합니다.
복잡성: O(n) + O(m)
제안된 이진 검색의 경우 복잡성은 다음과 같습니다. O(n log(m))
해시 세트에 어떤 라이브러리를 사용하고 있습니까? 내가 MQL에 대해 본 것은 바이너리 검색보다 느립니다...
약간의 변경 사항이 있습니다.
PS 약간 수정
프로젝트 열기 ArrayDeleteValue .
더 즐겁게 놀자
PS 모든 기능은 파일로 나뉩니다. 각자 자기 마음대로 다스리는 것이 더 쉽다
10년 동안 이 포럼에서 이보다 더 생산적인 스레드를 보지 못한 모든 분들께 진심으로 감사드립니다!
건설적인 의사 소통을 위해 구체적인 예에 대해 관심을 가져주신 모든 분들께 감사드립니다!
제 생각에는 이 스레드가 서로 소통하고 도움이 되는 방법의 예가 될 수 있습니다!
다시 한 번 진심으로 감사드립니다!
👍👍👍👍👍👍👍👍
나는 누구의 기분을 상하게 하고 싶지 않았고 내 알고리즘에 대한 공격에 답한 게시물을 삭제했지만 프로그래머는 여전히 잘못된 체크섬이 있는 이유와 다른 체크섬과 어떻게 다른지 명확히 해야 한다고 생각했습니다. 배열의 요소이지만 제거된 요소는 제외합니다.
요컨대, 코드를 작성한 사람들은 이것이 유용하거나 실수인지 이해하지만 교수에게 화를 내지는 않지만 사이트는 당신을위한 것이 아닙니다 ... :)
나는 누구의 기분을 상하게 하고 싶지 않았고 내 알고리즘에 대한 공격에 답한 게시물을 삭제했지만 프로그래머는 여전히 잘못된 체크섬이 있는 이유 와 다른 체크섬과 어떻게 다른지 명확히 해야 한다고 생각했습니다. 배열의 요소는 제외되지만 제거된 요소는 제외됩니다.
요컨대, 코드를 작성한 사람들은 이것이 유용하거나 실수인지 이해하지만 교수에게 화를 내지는 않지만 사이트는 당신을위한 것이 아닙니다 ... :)
나는 체크섬에 전혀 의미가 없다고 위에서 어딘가에 암시했습니다. 입력 데이터가 있고 참조 결과가 있습니다.
통과 결과를 기존의 분명히 올바른 표준과 비교할 필요가 있습니다. CS가 두 어레이 O(n)을 비교하기 위해 O(n)을 고려하는 것, 유일한 이득은 가능한 한 빨리 대략적인 결과를 얻는 것입니다. 조금 더 일찍 실험자(몇 초/분)
정확히 잘못된 결과를 제거합니다.
프로젝트 열기 ArrayDeleteValue .
더 즐겁게 놀자
PS 모든 기능은 파일로 나뉩니다. 각자 자기 마음대로 다스리는 것이 더 쉽다
기계마다 결과가 다르고 거의 두 개가 다르기 때문에 이에 대한 의미가 있는지조차 명확하지 않습니다.
요컨대, 코드를 작성한 사람들은 이것이 유용하거나 실수인지 이해하지만 교수에게 화를 내지는 않지만 사이트는 당신을위한 것이 아닙니다 ... :)
당신은 틀렸지만 아마도 이것을 이해하려면 "발에서" 들어가기 전에 가지를 읽어야 합니다.
...
예, 하지만 그렇지 않으면 아름다운 행진곡, 모든 것이 괜찮습니다. 모든 것이 괜찮습니다...
다른 기계는 다른 결과 를 가지고 있으며 거의 두 가지 차이가 있으므로 이에 대한 의미가 있는지조차 명확하지 않습니다.
당신은 틀렸지만 아마도 이것을 이해하려면 "발에서" 들어가기 전에 가지를 읽어야 합니다.
동일한 것에 대해 두 알고리즘을 비교하는 것이 옳다면
- 그래프가 구축됩니다. 만약, 조건을 변경할 때(예를 들어, 어레이의 부피), ag. 그리고 녹색으로 그린 것이 파란색으로 그린 B보다 분명히 성능이 뛰어나므로 ag.A가 "더 빠르다"는 결론을 내릴 수 있습니다.
- 여기에서 속도는 원본 어레이의 볼륨뿐만 아니라 삭제할 요소의 수와 위치에 따라 달라집니다.
- 즉, 그래프는 최소한 2차원으로 얻어지며(이것은 표면임) 가장자리 케이스도 살펴봐야 합니다.
그렇게 :-)