logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

几种查找的时间复杂度

1、顺序查找:(1)最好情况:要查找的第一个就是。时间复杂度为:O(1)(2)最坏情况:最后一个是要查找的元素。时间复杂度未:O(n)(3)平均情况下就是:(n+1)/2。所以总的来说时间复杂度为:O(n)2、二分查找:O(log2n)->log以2为底n的对数解释:2^t = n; t = log(2)n;3、插值查找:O(log(2)(log(2)n))->log以2...

【Mysql】mysql数据库的查询语句

单表查询1、普通查询(1)命令:select * from <表名>;//通匹(2)命令:select <要查询的字段> from <表名>;2、去重查询(distinct)命令:select distinct <要查询的字段> from <表名>3、排序查询(order by)升序:asc降序:desc降序排列命令:select &lt

python基础---布尔表达式

布尔表达式只有两种取值:True/False一、布尔表达式中的等号1、布尔表达式中一个等号代表赋值,两个等号代表判断相等print(1==2)#结果为Falseprint(1==1)#结果为Trueprint('a' == 'A')#结果为False,字符之间的比较一般比较的是字符的ASCII码值print('aA' == 'Aa')#结果为False,字符串之间比较时,之比较第一位,如果第一位相

暂无文章信息