![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据结构
紫星晨曦
天下为公、万世太平、站在巨人的肩膀上眺望远方!
展开
-
力扣one
题目:定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。class Solution {public int[] twoSum(int[] nums, int target) { int n = nums.length; for (int i = 0; i < n - 1; i++) { for (int j = i原创 2021-01-27 15:09:52 · 111 阅读 · 1 评论 -
时间复杂度和空间复杂度的区别与分析
算法效率的度量:通过时间复杂度和空间复杂度**时间复杂度:**时间开销与问题规模n之间的关系空间复杂度:空间开销(内存开销)与问题规模n之间的关系时间复杂度具体分析:当提到时间复杂度,我们想到运行一下程序不就可以知道所花费的时间了吗?但是有一个问题,机器不同,语言不同,即使是同一个算法,事后统计的时间还是不一样的。因此,就有了事前估计:算法时间开销T(n)与问题规模n之间的关系。&am...原创 2020-04-18 11:36:14 · 455 阅读 · 0 评论