当前位置: 首页 > news >正文

网站制作用的软件有哪些天津百度网站排名优化

网站制作用的软件有哪些,天津百度网站排名优化,安全的政府网站建设服务商,石家庄网站建设流程一、前篇 1、什么是数据结构? 数据结构是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系 2、时间复杂度与空间复杂度 大O符号是用于描述函数渐进行为的数学符号 常用函数的增长表 阶乘O(n!) > 指数…

一、前篇

1、什么是数据结构?

数据结构是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系

 2、时间复杂度与空间复杂度

大O符号是用于描述函数渐进行为的数学符号

常用函数的增长表

阶乘O(n!) > 指数阶(2^n) > 立方阶O(n^3) > 平方阶O(n^2) > 线性对数阶O(nlog2n) > 线性阶O(n) > 对数阶O(log2n) > 常数阶O(1)

从立方阶开始,时间复杂度较大

二、二分查找

在有序数组中查找一个值,如果找到了则返回下标,如果没找到则返回-1

方法一:遍历数组进行查找

时间复杂度:O(n)

//1.遍历算法在数组中查找一个元素
//方法体
int search(int* arr, int length, int target) {for (int i = 0; i < length; i++) {if (arr[i] == target) {return i;}}
}

方法二:减小循环次数进行遍历查找

时间复杂度小于O(n)

因为题目里声明是有序数组,所以当数组中的值比查找的值大时,可以直接break跳出循环,减少循环次数

//2.减小循环次数进行遍历查找
//方法体
int search2(int* arr, int length, int target) {for (int i = 0; i < length; i++) {if (arr[i] == target) {return i;}if (arr[i] > target) {break;}}return -1;
}

方法三;二分查找

二分思想就是将一个 有序数组 不断进行平分,直到找到为止,不断平分除以二,降低时间复杂度

时间复杂度:O(og2n)

//3.二分查找
//方法体
int binarySearch(int* arr, int target, int left, int right) {if (left > right) {return -1;}int mid = (left + right) / 2;if (arr[mid] == target) {return mid;}if (arr[mid] > target) {mid = binarySearch(arr, target, left, mid - 1);return mid;}else {mid = binarySearch(arr, target, mid + 1, right);return mid;}
}int search3(int* arr, int length, int target) {return binarySearch(arr, target, 0, length - 1);
}

http://www.ritt.cn/news/20136.html

相关文章:

  • 出版社网站建设方案合肥网站制作
  • 增城网站建设网络怎么做推广
  • 石家庄专业信息门户网站定制聊城seo培训
  • 网站做管理员消息推送南宁百度seo排名公司
  • 门户网站建站注意事项电脑版百度入口
  • 做网站网什么是竞价推广
  • 做旅游网站当地人服务赚钱吗域名批量查询
  • 加强对网站建设百度网站优化排名
  • 手机触屏版网站开发推广渠道有哪些
  • 北京网站建设华网天下买送两年深圳龙岗区布吉街道
  • 汉沽天津网站建设互联网营销推广渠道
  • 微信开发网站开发重庆森林电影简介
  • 巫山做网站哪家强如何提高网站的搜索排名
  • 重庆网站建设公司建站模板北京效果好的网站推广
  • 杭州市做网站的公司上海不限关键词优化
  • 无锡做网站哪家好长沙官网seo分析
  • 介绍小说的网站模板下载地址永久免费建站系统
  • 深圳自建站网站做企业推广
  • 观澜做网站采集站seo赚钱辅导班
  • 专做律所网站成都百度推广排名优化
  • 培训网站排名产品推广策略
  • 北京软件公司招聘信息查询优化营商环境指什么
  • 做b2b网站有没有用视频营销的策略与方法
  • wordpress 实现申请友情链接linksaso排名优化知识
  • mini主机做网站服务器百度小说排名
  • 成都商城网站开发百度seo算法
  • 海珠免费网站建设网推资源渠道
  • 怎么增加网站权重it培训机构培训费用
  • 电子商务网站建设应用技术网站怎么优化推荐
  • 撤销网站备案网站建设合同模板