C++ cmath log2函数的时间复杂度,和它的计算方式是什么?

对序列中的每个元素执行某项操作
在序列中找出某个值的第一次出现的位置
在序列中找出符合某谓词的第一个元素
在序列中找出一子序列的最后一次出现的位置
在序列中找出第一次出现指定值集中之值位置
在序列中找出相邻的一对值
在序列中统计某个值出现的次数
在序列中统计与某谓词匹配的次数
找出两个序列相异的第一个元素
两个序列中的对应元素都相同时为真
在序列中找到等于某值的连续n次出现的位置
在序列中找出一子序列的第一次出现的位置
在序列中找出一值的连续n次出现的位置
从序列的第一个元素起进行复制
从序列的最后一个元素起进行复制
交换由迭代器所指的两个元素
将某操作应用于指定范围的每个元素
用一个给定值替换一些值
替换满足谓词的一些元素
复制序列时用一给定值替换元素
复制序列时替换满足谓词的元素
用一给定值取代所有元素
用一给定值取代前n个元素
用一操作的结果取代所有元素
用一操作的结果取代前n个元素
复制序列时删除具有给定值的元素
复制序列时删除满足谓词的元素
复制序列时删除相邻的重复元素
复制序列时反转元素的次序

以m位置为界交换前后序列

复制序列时循环移动元素
采用均匀分布来随机移动元素
将满足某谓词的元素都放到前面
将满足某谓词的元素都放到前面并维持原顺序
排序,并维持相同元素的原有顺序
将序列的前一部分排好序
复制的同时将序列的前一部分排好序
将第n各元素放到它的正确位置
找到大于等于某值的第一次出现
找到大于某值的第一次出现
找到(在不破坏顺序的前提下)可插入给定值的最大范围
在有序序列中确定给定元素是否存在
归并两个接续的有序序列
一序列为另一序列的子序列时为真
构造两个集合的有序并集
构造两个集合的有序交集
构造两个集合的有序差集
构造两个集合的有序对称差集(并-交)
两个序列按字典序的第一个在前

把字符串start的前缀转换成double类型。在转换中跳过start的前导空白符,然后逐个读入构成数的字符,任何非浮点数成分的字符都会终止上述过程。如果end不为NULL,则把未转换部分的指针保存在*end中。

如果结果上溢,返回带有适当符号的HUGE_VAL,如果结果下溢,那么函数返回0。在这两种情况下,errno均被置为ERANGE。

把字符串start的前缀转换成long类型,在转换中跳过start的前导空白符。如果end不为NULL,则把未转换部分的指针保存在*end中。

如果radix的值在2到36间之间,那么转换按该基数进行;如果radix为0,则基数为八进制、十进制、十六进制,以0为前导的是八进制,以0x或0X为前导的是十六进制。无论在哪种情况下,串中的字母是表示10到radix-1之间数字的字母。如果radix是16,可以加上前导0x或0X。

设置新的伪随机数序列的种子为seed。种子的初值为1。

为num个大小为size的对象组成的数组分配足够的内存,并返回指向所分配区域的第一个字节的指针;如果内存不足以满足要求,则返回NULL。

分配的内存区域中的所有位被初始化为0。

为大小为size的对象分配足够的内存,并返回指向所分配区域的第一个字节的指针;如果内存不足以满足要求,则返回NULL。

不对分配的内存区域进行初始化。

将ptr指向的内存区域的大小改为size个字节。如果新分配的内存比原内存大,那么原内存的内容保持不变,增加的空间不进行初始化。如果新分配的内存比原内存小,那么新内存保持原内存区中前size字节的内容。函数返回指向新分配空间的指针。如果不能满足要求,则返回NULL,原ptr指向的内存区域保持不变。

释放ptr指向的内存空间,若ptr为NULL,则什么也不做。ptr必须指向先前用动态分配函数malloc、realloc或calloc分配的空间。

使程序非正常终止。其功能类似于raise(SIGABRT)。

使程序正常终止。atexit函数以与注册相反的顺序被调用,所有打开的文件被刷新,所有打开的流被关闭。status的值如何被返回依具体的实现而定,但用0表示正常终止,也可用值EXIT_SUCCESS和EXIT_FAILURE。

注册在程序正常终止时所要调用的函数func。如果成功注册,则函数返回0值,否则返回非0值。

把字符串str传送给执行环境。如果str为NULL,那么在存在命令处理程序时,返回0值。如果str的值非NULL,则返回值与具体的实现有关。

返回与name相关的环境字符串。如果该字符串不存在,则返回NULL。其细节与具体的实现有关。

在base[0]...base[n-1]之间查找与*key匹配的项。size指出每个元素占有的字节数。函数返回一个指向匹配项的指针,若不存在匹配则返回NULL。

函数指针compare指向的函数把关键字key和数组元素比较,比较函数的形式为:

arg1是key指针,arg2是数组元素指针。

数组base必须按升序排列(与compare函数定义的大小次序一致)。

对由n个大小为size的对象构成的数组base进行升序排序。

比较函数compare的形式如下:

其返回值必须如下所示:

返回int变元num的绝对值。

返回long类型变元num的绝对值。

▲setw(n)用法: 通俗地讲就是预设宽度

这个控制符的意思是保证输出宽度为n。如:

(空格)(空格)1(空格)

▲setfill(char c) 用法 : 就是在预设宽度中如果已存在没用完的宽度大小,则用设置的字符c填充

使用setprecision(n)可控制输出流显示浮点数的数字个数。C++默认的流输出数值有效位是6。

求相邻元素的差,后减前,result为差的序列在原序列开始的位置 

将对应元素相乘并求出累计和

求到任意位置的累计和,result为和的序列在原序列开始的位置

}

我要回帖

更多关于 平均复杂度log2n的算法 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信