목차
방법 2
출력
복잡성
백엔드 개발 C++ 합 수열 (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)

Aug 26, 2023 pm 06:53 PM

求和序列 (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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

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

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

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

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

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

C 언어 데이터 구조 : 나무 및 그래프의 데이터 표현 및 작동 C 언어 데이터 구조 : 나무 및 그래프의 데이터 표현 및 작동 Apr 04, 2025 am 11:18 AM

C 언어 데이터 구조 : 트리 및 그래프의 데이터 표현은 노드로 구성된 계층 적 데이터 구조입니다. 각 노드에는 데이터 요소와 하위 노드에 대한 포인터가 포함되어 있습니다. 이진 트리는 특별한 유형의 트리입니다. 각 노드에는 최대 두 개의 자식 노드가 있습니다. 데이터는 structtreenode {intdata; structtreenode*왼쪽; structReenode*오른쪽;}을 나타냅니다. 작업은 트리 트래버스 트리 (사전 조정, 인 순서 및 나중에 순서) 검색 트리 삽입 노드 삭제 노드 그래프는 요소가 정점 인 데이터 구조 모음이며 이웃을 나타내는 오른쪽 또는 무의미한 데이터로 모서리를 통해 연결할 수 있습니다.

C 언어 파일 작동 문제의 진실 C 언어 파일 작동 문제의 진실 Apr 04, 2025 am 11:24 AM

파일 작동 문제에 대한 진실 : 파일 개방이 실패 : 불충분 한 권한, 잘못된 경로 및 파일이 점유 된 파일. 데이터 쓰기 실패 : 버퍼가 가득 차고 파일을 쓸 수 없으며 디스크 공간이 불충분합니다. 기타 FAQ : 파일이 느리게 이동, 잘못된 텍스트 파일 인코딩 및 이진 파일 읽기 오류.

C-Subscript를 계산하는 방법 3 첨자 5 C-Subscript 3 첨자 5 알고리즘 튜토리얼 C-Subscript를 계산하는 방법 3 첨자 5 C-Subscript 3 첨자 5 알고리즘 튜토리얼 Apr 03, 2025 pm 10:33 PM

C35의 계산은 본질적으로 조합 수학이며, 5 개의 요소 중 3 개 중에서 선택된 조합 수를 나타냅니다. 계산 공식은 C53 = 5입니다! / (3! * 2!)는 효율을 향상시키고 오버플로를 피하기 위해 루프에 의해 직접 계산할 수 있습니다. 또한 확률 통계, 암호화, 알고리즘 설계 등의 필드에서 많은 문제를 해결하는 데 조합의 특성을 이해하고 효율적인 계산 방법을 마스터하는 데 중요합니다.

C 언어 기능의 기본 요구 사항은 무엇입니까? C 언어 기능의 기본 요구 사항은 무엇입니까? Apr 03, 2025 pm 10:06 PM

C 언어 기능은 코드 모듈화 및 프로그램 구축의 기초입니다. 그들은 선언 (함수 헤더)과 정의 (기능 본문)로 구성됩니다. C 언어는 값을 사용하여 기본적으로 매개 변수를 전달하지만 주소 패스를 사용하여 외부 변수를 수정할 수도 있습니다. 함수는 반환 값을 가질 수 있거나 가질 수 있으며 반환 값 유형은 선언과 일치해야합니다. 기능 명명은 낙타 또는 밑줄을 사용하여 명확하고 이해하기 쉬워야합니다. 단일 책임 원칙을 따르고 기능 단순성을 유지하여 유지 관리 및 가독성을 향상시킵니다.

C 언어 기능의 개념 C 언어 기능의 개념 Apr 03, 2025 pm 10:09 PM

C 언어 기능은 재사용 가능한 코드 블록입니다. 입력, 작업을 수행하며 결과를 반환하여 모듈 식 재사성을 향상시키고 복잡성을 줄입니다. 기능의 내부 메커니즘에는 매개 변수 전달, 함수 실행 및 리턴 값이 포함됩니다. 전체 프로세스에는 기능이 인라인과 같은 최적화가 포함됩니다. 좋은 기능은 단일 책임, 소수의 매개 변수, 이름 지정 사양 및 오류 처리 원칙에 따라 작성됩니다. 함수와 결합 된 포인터는 외부 변수 값 수정과 같은보다 강력한 기능을 달성 할 수 있습니다. 함수 포인터는 함수를 매개 변수 또는 저장 주소로 전달하며 함수에 대한 동적 호출을 구현하는 데 사용됩니다. 기능 기능과 기술을 이해하는 것은 효율적이고 유지 가능하며 이해하기 쉬운 C 프로그램을 작성하는 데 핵심입니다.

C 언어의 함수 이름 정의 C 언어의 함수 이름 정의 Apr 03, 2025 pm 10:03 PM

C 언어 함수 이름 정의에는 다음이 포함됩니다. 반환 값 유형, 기능 이름, 매개 변수 목록 및 기능 본문. 키워드와의 충돌을 피하기 위해 기능 이름은 명확하고 간결하며 스타일이 통일되어야합니다. 기능 이름에는 범위가 있으며 선언 후 사용할 수 있습니다. 함수 포인터를 사용하면 기능을 인수로 전달하거나 할당 할 수 있습니다. 일반적인 오류에는 명명 충돌, 매개 변수 유형의 불일치 및 선언되지 않은 함수가 포함됩니다. 성능 최적화는 기능 설계 및 구현에 중점을두고 명확하고 읽기 쉬운 코드는 중요합니다.

고유 한 기능 사용 거리 함수 C 사용지 자습서 고유 한 기능 사용 거리 함수 C 사용지 자습서 Apr 03, 2025 pm 10:27 PM

STD :: 고유 한 컨테이너의 인접한 중복 요소를 제거하고 끝으로 이동하여 반복자를 첫 번째 중복 요소로 반환합니다. STD :: 거리는 두 반복자 사이의 거리, 즉 그들이 가리키는 요소의 수를 계산합니다. 이 두 기능은 코드를 최적화하고 효율성을 향상시키는 데 유용하지만 : std :: 고유 한 중복 요소를 다루는 것과 같이주의를 기울여야합니다. 비 랜덤 액세스 반복자를 다룰 때는 STD :: 거리가 덜 효율적입니다. 이러한 기능과 모범 사례를 마스터하면이 두 기능의 힘을 완전히 활용할 수 있습니다.

C와 C#의 차이점과 연결은 무엇입니까? C와 C#의 차이점과 연결은 무엇입니까? Apr 03, 2025 pm 10:36 PM

C와 C#은 유사성이 있지만 완전히 다릅니다. C는 프로세스 지향, 수동 메모리 관리 및 시스템 프로그래밍에 사용되는 플랫폼 의존 언어입니다. C#은 데스크탑, 웹 응용 프로그램 및 게임 개발에 사용되는 객체 지향, 쓰레기 수집 및 플랫폼 독립 언어입니다.

See all articles