推荐
专栏
教程
课程
飞鹅
本次共找到2416条
时间复杂度
相关的信息
林末
•
4年前
折半查找-Python版(二分查找)
介绍二分查找也称折半查找(BinarySearch),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。前提必须待查找的序列有序时间复杂度O(log2n)原理1)确定该期间的中间位置K2)将查找的值t与arrayk比较,若相等,查找成功返回此位置;否则确定新的查找区域,继续二分
Wesley13
•
3年前
java 冒泡排序
思路1.将序列当中的左右元素,依次比较,保证右边的元素始终大于左边的元素;(第一轮结束后,序列最后一个元素一定是当前序列的最大值;)2.对序列当中剩下的n1个元素再次执行步骤1。3.对于长度为n的序列,一共需要执行n1轮比较时间复杂度最佳情况:T(n)O(n)最差情况:T(n)O(n2)平均情
似梦清欢
•
2年前
链表题目解析
!image(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/22072c2df4aefa9a18649144a3d2eae4.png):::tip空间复杂度(Spac
可莉
•
3年前
10亿个数中找出最大的10000个数(top K问题)
这个问题还是建立最小堆比较好一些。 先拿10000个数建堆,然后一次添加剩余元素,如果大于堆顶的数(10000中最小的),将这个数替换堆顶,并调整结构使之仍然是一个最小堆,这样,遍历完后,堆中的10000个数就是所需的最大的10000个。建堆时间复杂度是O(mlogm),算法(https://www.oschina.net/action
Easter79
•
3年前
SQLite时间函数&日期时间、字符串、时间戳互相转换
‘now’为当前日期时间\\转字符串、时间SELECTdate('now'); 结果:20180505SELECTtime('now'); 结果:06:55:38SELECTdatetime('now');结果:2018050506:55:38SELECTstrftime(
Wesley13
•
3年前
UOJ 176 新年的繁荣
挺妙的解法。发现边权很小,我们可以考虑从大到小枚举边权来进行$kruskal$算法,这样子对于每一个边权$i$,我们只要枚举$0\\leqj<m$,找到一个点使它的点权为$i|2^j$,尝试连边即可。另外,如果同一个点权重复出现,一定有办法使这个边权连满,这样子直接累加到答案里就可以了。时间复杂度$O(m\2^m)$,再套一个并
Easter79
•
3年前
Taro 作者李伟涛:教你开发小程序的正确姿势
“腾讯Live开发者大会(以下简称TLC大会)即将迎来第三届举办,本届TLC大会的主题是“大前端,信息流”,将于2019年8月17日在深圳科兴科学园国际会议中心举办,会议持续1天。”行业趋势介绍—随着小程序业务复杂度的不断增加,前端软件工程的复杂度也在不断向小程序端转移。同时在传统前端
京东云开发者
•
1年前
计算机网络协议介绍
一、从一个请求来看网络分层原理1.1复杂的网络以下为一次请求过程中可能遇到的问题,预示着网络的复杂性。1.2如何简化复杂度为了简化网络的复杂度,网络通信的不同方面被分解为多层次结构,每一层只与紧挨着的上层或者下层进行交互,将网络分层,这样就可以修改,甚至替
京东云开发者
•
10个月前
供应链大屏设计实践
概述在物流系统相关的大屏中,供应链大屏复杂度较高,数据链路较长,稳定性要求较高,当前大屏已经经过2年时间的打磨,整体表现已经相对比较成熟稳定。本文描述了物流供应链业务较复杂的业务场景下,结合了大数据计算相关技术,总结了实时监控大屏指标建设和服务构建的框架和
京东云开发者
•
3星期前
计算机网络协议介绍
作者:京东零售王乐一、从一个请求来看网络分层原理1.1复杂的网络以下为一次请求过程中可能遇到的问题,预示着网络的复杂性。1.2如何简化复杂度为了简化网络的复杂度,网络通信的不同方面被分解为多层次结构,每一层只与紧挨着的上层或者下层进行交互,将网络分层,这样
1
•••
3
4
5
•••
242