下面程序段中带下划线的语句的执行次数的数量级是( )

问题：

下面程序段中带下划线的语句的执行次数的数量级是( nlog2nnlog_2nnlog2n )。
i:=1;
WHILE i<n BEGIN FOR j:=1 TO n DO x:=x+1; i:=i*2; END

分析：

i:=1;
WHILE i<n BEGIN  FOR j:=1 TO n DO x:=x+1; i:=i*2;END

语句频度最大的语句是i=i*2，
根据WHILE语句可知，2x∗i=n2^x*i = n2x∗i=n，执行次数x=log2nx=log_2nx=log2n;
根据FOR语句可知，执行次数n，
故执行次数的数量级是nlog2nnlog_2nnlog2n。

下面程序段中带下划线的语句的执行次数的数量级是( )相关推荐

python变量必须以字母和下划线_【转载】关于python中带下划线的变量和函数的意义...
Python 的代码风格由 PEP 8 描述.这个文档描述了 Python 编程风格的方方面面.在遵守这个文档的条件下,不同程序员编写的 Python 代码可以保持最大程度的相似风格.这样就易于阅读, ...
python中变量和函数的区别_关于python中带下划线的变量和函数的意义
Python 的代码风格由 PEP 8 描述.这个文档描述了 Python 编程风格的方方面面.在遵守这个文档的条件下,不同程序员编写的 Python 代码可以保持最大程度的相似风格.这样就易于阅读, ...
关于python中带下划线的变量和函数的意义
转载:https://www.cnblogs.com/wangshuyi/p/6096362.html 总结: 变量: 1. 前带_的变量: 标明是一个私有变量, 只用于标明, 外部类还是可以访问 ...
关于python中带下划线的变量和函数的意义，class类带一个下划线和带两个下划线的定义
总结: 变量: 1. 前带_的变量: 标明是一个私有变量, 只用于标明, 外部类还是可以访问到这个变量 2. 前带两个_ ,后带两个_ 的变量: 标明是内置变量, 3. 大写加下划线的变量: ...
python中变量和函数的区别_python中带下划线的变量和函数的意义
Python 的代码风格由 PEP 8 描述.这个文档描述了 Python 编程风格的方方面面.在遵守这个文档的条件下,不同程序员编写的 Python 代码可以保持最大程度的相似风格.这样就易于阅读, ...
Python中带下划线_的变量和函数命名的用法
Python 的代码风格由 PEP 8 描述.这个文档描述了 Python 编程风格的方方面面.在遵守这个文档的条件下,不同程序员编写的 Python 代码可以保持最大程度的相似风格.这样就易于阅读, ...
获取头信息header中参数access_token失败，获取header头信息中带下划线参数失败
今天获取header头信息中参数access_token返回为null,本地用postman测试没问题,发布到线上环境就出问题了. 后面发现是nginx代理的过程中参数被过滤了,ngi ...
python中定义变量为啥要用下划线_关于python中带下划线的变量和函数的意义
核心风格:避免用下划线作为变量名的开始. 因为下划线对解释器有特殊的意义,而且是内建标识符所使用的符号,我们建议程序员避免用下划线作为变量名的开始. 一般来讲,变量名_xxx被看作是"私有 ...
怎么让上下两排对齐_怎么让WORD中多行（常带下划线）头和尾都完全对齐
『如何』让WORD中多行(常带下划线)头和尾都完全对齐 "为啥Word多行下划线后面总是长短不一,无论怎么调不是多了就是少了?怎样才能完美对齐呢?" 通过本文你可以如何对齐Wor ...
springboot+mybatis数据库中字段带下划线自动转换成实体
当数据库字段使用xxx_bbb的时候java中的实体类遵照命名规则来说不应该出现下划线所以使用springboot集成mybatis的时候很简单的就可以吧数据库的下划线字段映射成不带下划线的 xxx ...

下面程序段中带下划线的语句的执行次数的数量级是( )

问题：

分析：

下面程序段中带下划线的语句的执行次数的数量级是( )相关推荐

最新文章

热门文章