![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常用算法
常用算法
taco詹詹
多年互联网在线教育、电商、社区、直播、音视频等产品开发架构经验,从0到1主导多个产品线、数据中台、技术中台的建设,技术管理一身的互联网“民工”。
熟练使用java、scala、PHP、python等后端语言进行软件研发,熟悉spring生态、docker、K8S等容器、CI、CD集成工具。
熟悉大数据周边组件,Hadoop、Hive、Spark、Flink等。
熟悉离线数仓构建全流程及元数据管理、数据建模、数据治理等。
熟悉基于spark框架全流程实时数据统计及常用OLAP工具的使用等。
展开
-
O(1), O(n), O(logn), O(nlogn) 关于时间复杂度的区别
在描述算法复杂度时,经常用到O(1), O(n), O(logn), O(nlogn)来表示对应算法的时间复杂度, 不过目前大家默认也通过这几个方式表示空间复杂度 。 那么,O(1), O(n), O(logn), O(nlogn)就可以看作既可表示算法复杂度,也可以表示空间复杂度。 大O加上()的形式,里面其实包裹的是一个函数f(),O(f()),指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 比如时间复杂度为O(n),就代表数据量增大几倍,耗时也增大几倍。比如常见的遍历算法翻译 2020-07-23 09:28:51 · 890 阅读 · 0 评论 -
java常用算法学习整理
又叫折半查找,要求待查找的序列有序。每次取中间位置的值与待查关键字比较,如果中间位置的值比待查关键字大,则在前半部分循环这个查找的过程,如果中间位置的值比待查关键字小,则在后半部分循环这个查找的过程。直到查找到了为止,否则序列中没有待查的关键字。 public static int biSearch(int []array,int a){ int lo=0; int hi=array.length-1; int mid; while(lo<=hi){ mid=(lo+hi)/2;//中间位置 i原创 2020-07-22 09:36:18 · 201 阅读 · 0 评论