찾다
백엔드 개발PHP 튜토리얼다항식 계산의 효율성 테스트

다항식 계산은 라이브러리 함수 pow 방법과 Qin Jiushao 알고리즘을 호출하여 작동 효율성을 측정해 보겠습니다.

계산 함수 f(x)=1 (Σxi/i)(i From 1 ~ m);

ctime 시간 함수를 사용하여 실행 시간을 테스트하고 x=0.9를 가져와 계산합니다

#include
#include;
#include
네임스페이스 std 사용;
double Fn1(double x);
double Fn2(double x);
#define m 1000000000
clock_t start, stop;
int main(){
double x;
x = 0.9;
start = clock();
cout stop = clock();
cout //---------------- - ------------------
start = clock();
cout 중지 = clock();
cout return 0;
}
double Fn1(double x){
int i;
double f=1.0;
for (i = 1; i f = pow(x, i)/i;
return f;
}
double Fn2(double x){
int i;
double f = 0.0;
for (i = m; i >= 1; i--) /*Qin Jiushao 다항식 알고리즘* /
f = f*x 1.0 / i;
return f*x 1.0;
}

실행 시간은 아래 표와 같습니다

m 100 1000 10000 100000 1000000 10000000 1000000 1000000000
Fn1 0.001 0.001 0.003 0.015 0.157 1.619 17.955 191.608
Fn2 0 0 0 0.001 0.005 0.049 0.472 4.706

실행 시간으로 보면 Qin Jiushao 알고리즘의 효율성이 pow 호출 방식보다 훨씬 높다는 결과를 볼 수 있습니다

위에서는 다항식 계산의 효율성 테스트를 소개했으며, PHP 튜토리얼에 관심이 있는 친구들에게 도움이 되기를 바랍니다.

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

docker start起不来的解决办法:1、检查运行状态,然后通过“echo 3 > /proc/sys/vm/drop_caches”命令释放被占用的内存;2、通过“$netstat -nltp|grep ...”命令检查端口是否已经被占用,如果上线后发现占有,则改为可用端口再重启即可。

win11 clock watchdog timeout蓝屏怎么解决?win11 clock watchdog timeout蓝屏怎么解决?Feb 14, 2024 pm 04:00 PM

不少的用户在升级完win11系统后会出现蓝屏的现象,例如:clockwatchdogtimeout蓝屏,那么这要怎么解决?用户们可以看看更新驱动程序或者是检查过热问题等等来进行操作,下面就让本站来为用户们来仔细的介绍一下clockwatchdogtimeout蓝屏win11解决方法吧。clockwatchdogtimeout蓝屏win11解决方法1、更新驱动程序:更新CPU和主板驱动程序可能会解决问题。可以通过访问制造商的网站下载最新的驱动程序。2、检查过热问题:过热也可能是导致此错误的原因之一

C++程序将double类型的变量转换为int类型C++程序将double类型的变量转换为int类型Aug 25, 2023 pm 08:25 PM

在C++中,int类型的变量只能保存正整数或负整数值;它们不能保存小数值。有float和double值可用于此目的。为了存储小数点后最多七位的小数,创建了双精度数据类型。整数到双精度数据类型的转换可以由编译器自动完成(称为“隐式”转换),也可以由程序员向编译器显式请求(称为“显式”转换)。在接下来的部分中,我们将介绍各种转换方法。隐式转换编译器自动执行隐式类型转换。要实现这一点,需要两个变量——一个是浮点类型,另一个是整数类型。当我们简单地将浮点值或变量分配给整数变量时,编译器将处理所有其他事情

php提交表单通过后,弹出的对话框怎样在当前页弹出,该如何解决php提交表单通过后,弹出的对话框怎样在当前页弹出,该如何解决Jun 13, 2016 am 10:23 AM

php提交表单通过后,弹出的对话框怎样在当前页弹出php提交表单通过后,弹出的对话框怎样在当前页弹出而不是在空白页弹出?想实现这样的效果:而不是空白页弹出:------解决方案--------------------如果你的验证用PHP在后端,那么就用Ajax;仅供参考:HTML code<form name="myform"

win7电脑蓝屏显示stop 0x00000c4怎么解决?win7电脑蓝屏显示stop 0x00000c4怎么解决?Feb 11, 2024 pm 06:54 PM

win7电脑蓝屏显示stop0x00000c4怎么解决?许多用户在使用win7系统的时候,出现了蓝屏的问题,导致很多的操作都无法进行使用,经常需要重启电脑,那么蓝屏stop0x00000c4要如何解决,今日win7教程小编就来和大伙分享详细地解决方法,一起来了解看看吧。win7电脑蓝屏显示stop0x00000c4怎么解决方法一:1、重启电脑按住f8键不放,从安全模式启动。2、进入界面后将不匹配的驱动程序和三方软件删除掉。3、并使用杀毒软件对电脑进行查杀病毒,然后重新启动电脑一般就可以的了。4、

有效关闭nohup命令的五种方式有效关闭nohup命令的五种方式Mar 25, 2024 am 10:15 AM

关闭一个nohup命令可能会让一些用户感到困扰,尤其是对于不太熟悉Linux系统的用户。在这篇文章中,我们将讨论五种有效的关闭nohup命令的方式,帮助读者更好地管理他们的进程并释放资源。方法一:使用ps命令查找进程并终止第一种方法是使用ps命令查找nohup进程的PID,然后使用kill命令终止该进程。首先,使用以下命令查找nohup进程的PID:psa

float和double有什么区别float和double有什么区别Oct 11, 2023 pm 05:38 PM

float和double区别主要在于精度、存储和计算速度、范围以及在编程语言中的使用。详细介绍:1、精度不同,Float是单精度浮点数,占用4个字节(32位),而double是双精度浮点数,占用8个字节(64位);2、存储和计算速度不同,double占用的空间更大,需要更多的存储空间来存储数值,在需要高性能和速度的应用程序中,使用float类型可能会更加高效;3、范围不同等等。

double占几个字节double占几个字节Dec 25, 2020 am 10:36 AM

double占的字节:1、16位编译器下,double占8个字节;2、32位编译器下,double占8个字节;3、64位编译器下,double占8个字节。

See all articles

핫 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를 무료로 생성하십시오.

뜨거운 도구

VSCode Windows 64비트 다운로드

VSCode Windows 64비트 다운로드

Microsoft에서 출시한 강력한 무료 IDE 편집기

SublimeText3 Linux 새 버전

SublimeText3 Linux 새 버전

SublimeText3 Linux 최신 버전

메모장++7.3.1

메모장++7.3.1

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

에디트플러스 중국어 크랙 버전

에디트플러스 중국어 크랙 버전

작은 크기, 구문 강조, 코드 프롬프트 기능을 지원하지 않음

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경