- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法效率：空间换时间
问题：在一个由自然数1-1000中某些数字所组成的数组中，每个数字可能出现零次或者多次，并且数组是一个无序的。设计一个算法，找出出现次数最多的数字。 算法效率的度量方法： 1.事后统计法：主要通过设计好的测试程序和数据，利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低。 时间的比较依赖于计算机硬件和软件等环境因素 算法的测试数据设计困难以及测试数据的规模也难以确定 2.事前分析估算方法：在计算机程序编制前，依据统计方法对算法进行估算。 算法的时间复杂度：就是算
2021-12-17 10:08:48
3125
原创 数组下的二分查找
相信大家对二分查找都不陌生，或者对其原理大概有个了解，但是为什么很多同学对于二分查找法一看就会，一写就废？ 通过几道题目，让同学们对二分查找有更深刻的认识。接下来就是深度剖析的时刻！ 题目1：给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。 示例1： 输入: nums = [-1,0,3,5,9,12], target = 5 输出: 3 解释: 5 出现在 ...
2021-12-15 19:19:53
1386
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人