합 수열 (n^2-1^2) + 2(n^2-2^2) +….n(n^2-n^2)
이 글에서는 (n^2 - 1^2) + 2(n^2 - 2^2) + … n(n^2 -)의 합을 계산하는 다양한 방법을 살펴보겠습니다. n^2). 첫 번째 방법에서는 1~n 범위의 각 i의 시퀀스 합을 하나씩 계산하여 최종 합에 추가합니다.
두 번째 방법에서는 주어진 계열의 합을 계산하는 수학 공식을 유도하여 프로그램의 시간 복잡도를 O(n)에서 O(1)로 줄입니다.
문제 설명 − 숫자 "n"이 주어졌고 우리의 임무는 주어진 수열 (n^2 - 1^2) + 2(n^2 - 2^2) + ...의 합을 계산하는 것입니다. (n^2 - n^2).
예
Input − 숫자 = 5
Output - n = 5일 때 계열의 합(n^2 - 1^2) + 2(n^2 - 2^2) + …. n(n^2 - n^2)은 150입니다. .
Input − 숫자 = 3
Output - n = 3인 경우 계열 (n^2 - 1^2) + 2(n^2 - 2^2) + ….n(n^2 - n^2)의 합은 18입니다. .
방법 1
이것은 시퀀스 합계 문제를 해결하는 가장 간단한 무차별 대입 방법입니다.
이 수열을 주의 깊게 분석한 후 다음과 같은 결론을 내릴 수 있습니다. 임의의 숫자 n에 대해 다음과 같은 결과가 나옵니다.
Sum = ∑ i*(n^2 - i^2) for i = 1 to i = n.
따라서 무차별 방식의 경우 i부터 n까지의 루프에서 위 공식을 사용하여 필요한 합계를 생성할 수 있습니다.
예
이 메서드의 코드는 다음과 같습니다.
으아아아출력
으아아아복잡성
시간 복잡도 - 1에서 n까지 루프를 반복할 때 O(n)입니다.
공간 복잡도 - 외부 공간을 사용하지 않으므로 이 방법의 공간 복잡도는 O(1)입니다.
방법 2
이 방법에서는 필요한 시퀀스 합계를 직접 얻는 공식을 유도하므로 반복이 필요하지 않으며 이 방법은 일정한 시간 복잡도로 주어진 문제를 해결합니다.
앞서 언급했듯이
로 제공되는 시리즈의 일반 버전을 얻습니다. 으아아아같은 시리즈는 다음과 같이 쓸 수 있습니다:
으아아아우리는 1부터 n까지의 모든 숫자의 합을 계산하는 공식과 1부터 n까지의 모든 숫자의 세제곱의 합을 계산하는 공식을 각각 알고 있습니다.
1부터 n까지의 모든 숫자의 합
으아아아n은 주어진 숫자입니다.
이제 1부터 n까지 모든 숫자의 세제곱의 합을 구해 보세요
으아아아그래서 주어진 시리즈는 다음과 같이 쓸 수 있습니다.
으아아아합은 -
로 더 단순화할 수 있습니다. 으아아아따라서 원하는 시퀀스의 합을 얻으려면 모든 n에 대해 Sum = (n^4)/4 - (n^2)/4를 계산하면 됩니다.
예
이 메서드의 코드는 다음과 같습니다.
으아아아출력
으아아아복잡성
시간 복잡도 - 우리가 도출한 공식을 사용하여 필요한 합계를 계산하기 때문에 O(1)입니다.
공간 복잡도 - 외부 공간을 사용하지 않으므로 이 방법의 공간 복잡도는 O(1)입니다.
결론 - 이 글에서는 필요한 계열의 합을 계산하는 두 가지 방법에 대해 논의했고 두 번째 방법에서는 시간 복잡도를 상수로 줄였습니다.
위 내용은 합 수열 (n^2-1^2) + 2(n^2-2^2) +….n(n^2-n^2)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

뜨거운 주제











이 기사는 기본 (int, float, char 등), 파생 (배열, 포인터, 스트러크) 및 공극 유형을 포함하는 C 함수 리턴 유형에 대해 자세히 설명합니다. 컴파일러는 함수 선언과 반환 명령문을 통해 반환 유형을 결정합니다.

GULC는 최소 오버 헤드, 공격적인 인라인 및 컴파일러 최적화 우선 순위를 정하는 고성능 C 라이브러리입니다. 고주파 거래 및 임베디드 시스템과 같은 성능 크리티컬 애플리케이션에 이상적 인 디자인은 단순성, 모듈을 강조합니다.

이 기사는 C 함수 선언 대 정의, 인수 통과 (값 및 포인터 별), 리턴 값 및 메모리 누출 및 유형 불일치와 같은 일반적인 함정을 설명합니다. 모듈성 및 Provi에 대한 선언의 중요성을 강조합니다.

이 기사는 문자열 케이스 변환에 대한 C 기능을 자세히 설명합니다. ctype.h의 toupper () 및 tolower ()를 사용하고 문자열을 통한 반복 및 널 터미네이터를 처리합니다. ctype.h를 잊어 버리고 문자 그럴을 수정하는 것과 같은 일반적인 함정은 다음과 같습니다.

이 기사에서는 C 기능 반환 값 저장을 검사합니다. 작은 반환 값은 일반적으로 속도 레지스터에 저장됩니다. 더 큰 값은 포인터에 메모리 (스택 또는 힙)를 사용하여 수명에 영향을 미치고 수동 메모리 관리가 필요할 수 있습니다. 직접 ACC

이 기사는 형용사 "별개", 문법 기능, 공통 문구 (예 : "구별", "뚜렷하게 다른") 및 공식 대 비공식의 미묘한 응용 프로그램의 다각적 인 사용을 분석합니다.

이 기사는 효율적인 STL 알고리즘 사용을 자세히 설명합니다. 데이터 구조 선택 (벡터 대 목록), 알고리즘 복잡성 분석 (예 : std :: sort vs. std :: partial_sort), 반복자 사용 및 병렬 실행을 강조합니다. 일반적인 함정과 같은

이 기사에서는 컨테이너, 반복자, 알고리즘 및 함수 인 핵심 구성 요소에 중점을 둔 C 표준 템플릿 라이브러리 (STL)에 대해 설명합니다. 일반적인 프로그래밍을 가능하게하기 위해 이러한 상호 작용, 코드 효율성 및 가독성 개선 방법에 대해 자세히 설명합니다.
