初识JAVA中的包装类,时间复杂度及空间复杂度

目录:
一.包装类
二.时间复杂度
三.空间复杂度
一.包装类:
Java中,由于基本类型不是继承自Object,为了在泛型代码中可以支持基本类型,Java 给每个基本类型都对应了一个包装类型
1 基本数据类型和对应的包装类
注:除了 Integer Character, 其余基本类型的包装类都是首字母大写
2.装箱和拆箱:装箱和 箱,有 自动拆(装)箱 手动拆(装)箱 ,也就是(隐式和显示),具体如下:
public class Test {public static void main(String[] args) {/*** 装箱*/int a = 2;a = Integer.valueOf(a);//手动 or 显示装箱Integer b = 1;//(自动)隐式装箱,实则调用了Integer.valueOf方法System.out.println(a);System.out.println(b);//        Integer c = 10;/*** 拆箱*//*int a = c.intValue(); //手动拆箱System.out.println(a);int d = c;System.out.println(d);//自动拆箱*/}
}

自动拆(装)箱可以用,反汇编查看(out目录指令:javap -c),其实也是调用了,手动拆(装)箱的方法。

补充:

算法效率分析分为两种:第一种是时间效率,第二种是空间效率 时间效率被称为时间复杂度,而空间效率被称作
空间复杂度 时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间
在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计
算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度

二.时间复杂度:

1.算法的时间复杂度是一个数学函数,算法中的基本操作的执行次数,为算法的时间复杂度

 2.O的渐进表示法:我们表示时间复杂度哈空间复杂度,都是通过这个公式。实际中我们计算时间复杂度时,我们其实并不一定要计算精确的执行次数

(1)常数1取代运行时间中的所有加法常数
(2)在修改后的运行次数函数中,只保留最高阶项
(3)如果最高阶项存在且不是1,则去除与这个项目相乘的常数。得到的结果就是大O

3.例子:这里第一个循环,执行了2n次,第二个循环,执行了10次,共2n+10,根据大O渐进法,时间复杂度为:O(n)。

void func2(int N) {
int count = 0;
for (int k = 0; k < 2 * N ; k++) {
count++;
}
int M = 10;
while ((M--) > 0) {
count++;
}
System.out.println(count);
}

计算时间复杂度,要根据,具体算法代码来,考量。比如下面的二分查找:

这个是按照,一半一半来查找,设找了X次找到,一个数字。格式为:2^1/1 , 2^2/1........一直到

2^x/1 ==(1)找到的数字。X==log2,所以时间复杂度就是为,log2

int binarySearch(int[] array, int value) {
int begin = 0;
int end = array.length - 1;
while (begin <= end) {
int mid = begin + ((end-begin) / 2);
if (array[mid] < value)
begin = mid + 1;
else if (array[mid] > value)
end = mid - 1;
else
return mid;
}
return -1;
}

三.空间复杂度:

1.空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度 。空间复杂度不是程序占用了多少bytes的空间,因为这个也没太大意义,所以空间复杂度算的是变量的个数。空间复杂度计算规则基本跟时间复杂度类似,也使用大O渐进表示法
下面这个冒泡排序(一般为O(1)), 使用了常数个额外空间(i,end),所以空间复杂度为 O(1)
void bubbleSort(int[] array) {
for (int end = array.length; end > 0; end--) {
boolean sorted = true;
for (int i = 1; i < end; i++) {
if (array[i - 1] > array[i]) {
Swap(array, i - 1, i);
sorted = false;
}
}
if (sorted == true) {
break;
}

这里有一题典型的例子:求下面空间复杂度?

public static int[][] get2Array(int n){int[][] array = new int[n][];for(int i = 0; i < n; i++) {array[i] = new int[n-i];n--;}return array;
}

这里应该是:刚开始有N个,空间,然后有每次开辟,比之前少的一块空间

空间总的个数为:1+2+3+...+N-1 + N + N = (1+N)*N/2 + N = N^2/2 + 3N/2 

这里空间复杂度就为O(N^2)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/22196.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Lua】IntelliJ IDEA 写注释或选中变量单词时偶尔会选中相邻的内容或下一行内容

例如: --UI代码local a 0 当你想在a变量上方加一行 --UI代码注释时&#xff0c;会发现敲打daima中文拼音时&#xff08;还未按回车&#xff09;就会选中当前行以及下一行前半部分。 打完按空格就会变成这样子&#xff01; 原因是因为开启了英文检测&#xff0c;需要关掉它。 …

一个http请求的前世今生

一个HTTP请求的“前世今生”可以被形象地描述为从发起请求到接收响应的整个生命周期。以下是这个过程的详细步骤&#xff1a; 用户输入URL&#xff1a; 用户在浏览器地址栏输入一个网址&#xff08;URL&#xff09;&#xff0c;这通常是一个网站的域名。 DNS解析&#xff1a;…

基于SVm和随机森林算法模型的中国黄金价格预测分析与研究

摘要 本研究基于回归模型&#xff0c;运用支持向量机&#xff08;SVM&#xff09;、决策树和随机森林算法&#xff0c;对中国黄金价格进行预测分析。通过历史黄金价格数据的分析和特征工程&#xff0c;建立了相应的预测模型&#xff0c;并利用SVM、决策树和随机森林算法进行训…

python_01

1、test # 方法1 不推荐使用&#xff0c;繁琐 # open("./1.txt",) # ./和不写&#xff0c;都代表从当前文件目录去找内容 file1 open(r".\1.txt","r",encoding"utf8") # "r" 读取 encoding"utf8" 设…

按按钮题解

推荐在 cnblogs 上阅读 按按钮题解 在量体温&#xff0c;打不了代码&#xff0c;来写题解。 赞美 lwq&#xff0c;三句话让我跟上了课堂节奏。 题意 数轴 n n n 个按钮&#xff0c;第 i i i 个按钮在坐标 i i i。有 m m m 次询问&#xff0c; i i i 询问为在时刻 t i…

英伟达驱动重装教程

离线安装NVIDIA驱动程序通常涉及下载驱动程序安装包并手动执行安装步骤。以下是详细步骤: 1. 下载NVIDIA驱动程序 首先,你需要在有网络连接的计算机上下载适合你系统的NVIDIA驱动程序安装包。可以从NVIDIA官方驱动下载页面下载。 选择你的GPU型号和操作系统,然后下载相应…

Gradio 案例——将文本文件转为词云图

文章目录 Gradio 案例——将文本文件转为词云图界面截图依赖安装项目目录结构代码 Gradio 案例——将文本文件转为词云图 利用 word_cloud 库&#xff0c;将文本文件转为词云图更完整、丰富的示例项目见 GitHub - AlionSSS/wordcloud-webui: The web UI for word_cloud(text t…

Python脚手架系列-PyQt5

记录PyQt模块使用中的一些常常复用的代码 其他 导入界面 import sysfrom PyQt5.QtGui import QIcon from PyQt5.QtWidgets import QApplication, QMainWindow from UI.MainWindow import Ui_MainWindow # 导入UI界面的类以供继承class MyApp(QMainWindow, Ui_MainWindow):de…

网络数据库后端面试题

接着上期 8&#xff0c;索引是怎么提高查询效率的&#xff0c;是不是多越好 索引是数据库中用来提高查询效率的技术&#xff0c;类似目录。如果不使用索引&#xff0c;数据会零散的保存在磁盘中&#xff0c;查询数据需要挨个遍历每一个磁盘块&#xff0c;直到找到数据&#…

未来以来!鸿蒙生态爆发式增长,程序员新出路火速Get。

鸿蒙生态取得爆发式增长&#xff01; 鸿蒙生态建设速度突飞猛进&#xff0c;不仅有超4000款应用加速开发&#xff0c;众多头部SDK伙伴也在积极加入&#xff0c;为开发者提供构建鸿蒙原生应用所需的多项能力。近期&#xff0c;友盟移动统计SDK、神策数据SDK、阿里云日志服务SDK…

【Vue】v-bind对样式控制的增强-操作class

文章目录 一、语法二、示例代码三、京东秒杀-tab栏切换导航高亮四、v-bind对有样式控制的增强-操作style五、进度条案例 为了方便开发者进行样式控制&#xff0c; Vue 扩展了 v-bind 的语法&#xff0c;可以针对 class 类名 和 style 行内样式 进行控制 。 一、语法 语法 &l…

Latex中标注通讯作者

** 直接使用脚注&#xff0c;不用添加宏包 多个同地址的并列&#xff0c;建议加点空格&#xff0c;好看一些 ** \title{xxxxxxxxxxxxxxxxxxx}\author{xxxxxxxxxxxxxxxxxxx\footnote{Corresponding author} ,bbbbbbbbbbbbbbbbbbb}\address{xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx…

免费,Scratch蓝桥杯比赛历年真题--第15届蓝桥杯STEMA真题-2024年3月份(含答案解析和代码)

第15届蓝桥杯STEMA真题-2024年3月份 一、单选题 答案&#xff1a;D 解析&#xff1a;y坐标正值表示上&#xff0c;负值表示下&#xff0c;故答案为D。 答案&#xff1a;C 解析&#xff1a;18<25为真&#xff0c;或关系表示一真即为真&#xff0c;故答案为C。 答案&#xff…

Android设备获取OAID调研和实现

什么是OAID、AAID、VAID OAID OAID是"Android ID"&#xff08;安卓ID&#xff09;的一种替代方案&#xff0c;其全称为"Open Anonymous Identifier"&#xff08;开放匿名标识符&#xff09;。 因传统的移动终端设备标识如国际移动设备识别码&#xff08;…

冯喜运:6.5黄金原油今日行情趋势分析及操作策略

【黄金消息面分析】&#xff1a;在全球经济的波动中&#xff0c;美元和黄金市场的表现一直是投资者关注的焦点。最近&#xff0c;市场情绪和经济数据的波动对这两个市场产生了显著的影响。周二欧市早盘&#xff0c;现货黄金价格出现短线回调&#xff0c;金价跌破2340美元/盎司&…

数组中的第K个最大元素 ---- 分治-快排

题目链接 题目: 分析: 这道题很明显是一个top-K问题, 我们很容易想到用堆排序来解决, 堆排序的时间复杂度是O(N*logN), 不符合题意, 所以我们可以用另一种方法:快速选择算法, 他的时间复杂度为O(N)快速选择算法, 其实是基于快排, 进行修改而成, 我们还是使用将"将数组分…

Mode Solver ------- Mesh size 对仿真结果的影响

Mesh size 对仿真结果的影响 引言正文引言 在 FDE Solver ------ Straight Si waveguide simulation 硅直波导仿真(完美版) 一文中我们介绍了硅直波导的仿真。在 DE Solver ------ Simulation mesh settings 仿真网格设定(完美版) 一文中我们介绍如何设定仿真网格,在 Lum…

【Godot4自学手册】第四十一节背包系统(一)UI设置

各位同学&#xff0c;好久没有更新笔记了&#xff0c;今天开始&#xff0c;我准备自学背包系统。今天先学习下UI界面设置。 一、新建场景和结点 1.新建Node2D场景&#xff0c;命名为Inventory&#xff0c;保存到Scenes目录下&#xff0c;inventory.tscn。 2.新建TextureRect子…

kivy.garden.matplotlib

matplotlib 是什么 # pip install matplotlib2.2.2 from kivy.garden.matplotlib.backend_kivyagg import FigureCanvasKivyAgg FigureCanvasKivyAgg class FigureCanvasKivyAgg(FigureCanvasKivy, FigureCanvasAgg):FigureCanvasKivyAgg class. See module documentation f…

力扣题解 >>> 二叉树

验证二叉搜索树 递归判断数组是否升序 var isValidBST function(root) {// 搜索二叉树中序遍历之后的结果数组一定是升序if(!root){return true;}let result [];var dg function(node){if(node){dg(node.left);result.push(node.val);dg(node.right);}}dg(root);for(let i…