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

宝安营销型网站制作软文撰写

宝安营销型网站制作,软文撰写,电子商务微网站制作,网站开发成功案例1. 时间复杂度 时间复杂度衡量的是算法运行时间与输入规模之间的关系。它通常用大O记号(Big O Notation)表示,例如 O(1)、O(n)、O(n2) 等。 衡量方法: 常数时间复杂度 O(1):无论输入规模如何,算法的执行时…
1. 时间复杂度

时间复杂度衡量的是算法运行时间与输入规模之间的关系。它通常用大O记号(Big O Notation)表示,例如 O(1)、O(n)、O(n2) 等。

衡量方法

  • 常数时间复杂度 O(1):无论输入规模如何,算法的执行时间是固定的。

  • 线性时间复杂度 O(n):算法的执行时间与输入规模成正比。

  • 平方时间复杂度 O(n2):算法的执行时间与输入规模的平方成正比。

  • 对数时间复杂度 O(logn):算法的执行时间与输入规模的对数成正比。

2. 空间复杂度

空间复杂度衡量的是算法运行过程中额外占用的内存空间与输入规模之间的关系。它也用大O记号表示。

衡量方法

  • 常数空间复杂度 O(1):算法运行过程中只占用固定数量的额外空间。

  • 线性空间复杂度 O(n):算法运行过程中占用的额外空间与输入规模成正比。

  • 平方空间复杂度 O(n2):算法运行过程中占用的额外空间与输入规模的平方成正比。


示例:C语言程序

示例1:线性搜索(时间复杂度 O(n),空间复杂度 O(1))
#include <stdio.h>int linearSearch(int arr[], int n, int target) {for (int i = 0; i < n; i++) {  // 遍历数组,时间复杂度 O(n)if (arr[i] == target) {return i;  // 找到目标值,返回索引}}return -1;  // 未找到目标值,返回 -1
}int main() {int arr[] = {10, 20, 30, 40, 50};int n = sizeof(arr) / sizeof(arr[0]);int target = 30;int result = linearSearch(arr, n, target);if (result != -1) {printf("Element found at index %d\n", result);} else {printf("Element not found\n");}return 0;
}

分析

  • 时间复杂度:O(n),因为算法需要遍历整个数组。

  • 空间复杂度:O(1),因为算法只使用了常量级的额外空间(变量 iresult)。


示例2:冒泡排序(时间复杂度 O(n2),空间复杂度 O(1))
#include <stdio.h>void bubbleSort(int arr[], int n) {for (int i = 0; i < n - 1; i++) {  // 外层循环 n-1 次for (int j = 0; j < n - i - 1; j++) {  // 内层循环 n-i-1 次if (arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;  // 交换相邻元素}}}
}void printArray(int arr[], int n) {for (int i = 0; i < n; i++) {printf("%d ", arr[i]);}printf("\n");
}int main() {int arr[] = {64, 34, 25, 12, 22, 11, 90};int n = sizeof(arr) / sizeof(arr[0]);printf("Original array: ");printArray(arr, n);bubbleSort(arr, n);printf("Sorted array: ");printArray(arr, n);return 0;
}

分析

  • 时间复杂度:O(n2),因为算法包含两层嵌套循环。

  • 空间复杂度:O(1),因为算法只使用了常量级的额外空间(变量 ijtemp)。


示例3:递归实现的斐波那契数列(时间复杂度 O(2n),空间复杂度 O(n))
#include <stdio.h>int fibonacci(int n) {if (n <= 1) {return n;  // 基本情况}return fibonacci(n - 1) + fibonacci(n - 2);  // 递归调用
}int main() {int n = 10;printf("Fibonacci number at position %d is %d\n", n, fibonacci(n));return 0;
}

分析

  • 时间复杂度:O(2n),因为递归树的深度为 n,每个节点都有两个分支。

  • 空间复杂度:O(n),因为递归调用栈的最大深度为 n。


总结

  • 时间复杂度:衡量算法的运行时间,通常用大O记号表示。

  • 空间复杂度:衡量算法运行过程中占用的额外内存空间,也用大O记号表示。

  • 在实际开发中,时间和空间复杂度需要综合考虑,以选择最适合问题的算法。

http://www.hrbkazy.com/news/24526.html

相关文章:

  • 郑州市中原区建设局网站常州seo招聘
  • 郑州外贸网站建设公司排名网站 seo
  • 做国内打不开的网站个人网页怎么做
  • 网站设计策划书月入百万的游戏代理
  • 人力资源公司起名大全武汉seo首页优化报价
  • 如何删除在凡科上做的网站百度一下全知道
  • 外贸公司的经营范围东莞seo整站优化火速
  • html 门户网站搜索引擎优化哪些方面
  • 做封面哪个网站好网站关键词收录查询
  • qq空间实名认证网站大连网站建设
  • 开发大型网站的最主流语言雅虎日本新闻
  • 中国企业信息公示系统广东百度seo
  • 刚创业 建网站附近电脑培训班位置
  • 平价网站建设西安百度推广优化托管
  • 进入外国网站的方法百度认证服务平台
  • 建设网站的网站阜阳seo
  • 乐清网站推广制作网络营销五个特点
  • 网站制作设计报价seo关键词选取工具
  • angularjs做网站案例武汉做网络推广的公司
  • 深圳网站建设方维沈阳cms模板建站
  • 网页设计html代码大全爱心网站seo内容优化
  • 专门做电脑壁纸网站实时热榜
  • 我的世界做图片网站抖音搜索引擎推广
  • 跨境电商数据在哪个官网查湖北seo整站优化
  • 珠海做网站多少钱外链交换平台
  • 手机网站设计哪家好外贸网络营销
  • 东莞黄江做网站公司2022年最好用的搜索引擎
  • 成都科技网站建设电话多少钱郑州聚商网络科技有限公司
  • 做心灵鸡汤网站栏目排版百度招商客服电话
  • wordpress导入大小.h优化营商环境条例全文