摘要: 0- 继承结构 1- 简介 TreeMap的底层实现原理 基于红黑树实现的排序Map TreeMap增删改查的时间复杂度 TreeMap的增删改查和统计相关的操作的时间复杂度都为 O(logn) TreeMap的key和value的要求 由于实现了Map接口,则key的值不允许重复(重复则覆盖),也 阅读全文
posted @ 2020-09-27 17:11 就是你baby 阅读(1699) 评论(0) 推荐(0) 编辑
摘要: package com.cai.math; /** *目标:实现二分查找 和 插值查找 * 前提:两种查找都需要查找对象是一个有序的数组 */ public class BinarySearch { public static void main(String[] args) { int[] arr 阅读全文
posted @ 2020-09-27 11:15 就是你baby 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 转:https://www.cnblogs.com/mengxiaoleng/p/11755631.html 斐波那契查找算法 什么是斐波那契查找算法? 1.黄金分割点是把一条线段分割成两个部分,使得一部分与全长之比等于另一部分与这一部分之比,取其前三位的近似值大概是0.618。 2.斐波那契数列{ 阅读全文
posted @ 2020-09-27 09:49 就是你baby 阅读(207) 评论(0) 推荐(0) 编辑