摘要: TreeMap 可以实现的数据结构 具有平衡搜索二叉树的设计:AVL,SB树,红黑树 常规外设计:跳表时间复杂度都是: Log(N)区别只有常数级别的TreeMap<Integer, String> treeMap = new TreeMap<>();treeMap.put(1,"我是1");tre 阅读全文
posted @ 2023-03-28 23:21 Minde 阅读(28) 评论(0) 推荐(0) 编辑
摘要: int a = 127;int b = 127;System.out.println(a == b); // true -> 基本数据类型按值传递int a1 = 128;int b1 = 128;System.out.println(a1 == b1); // true -> 基本数据类型按值传递 阅读全文
posted @ 2023-03-28 23:01 Minde 阅读(21) 评论(0) 推荐(0) 编辑
摘要: gong公式: T(N) = a * T(N/b) + O(N^d) 其中(abd都是常数) N:入参,输入集合 a:调用子函数的次数 b:调用子函数的规模 d:除子递归外的常数操作,没有为0,如果有N次为1 如果有N^2 次 为2 用法: 只要是递归的子函数的规模是一致的,都可以使用Master公 阅读全文
posted @ 2023-03-28 22:17 Minde 阅读(24) 评论(0) 推荐(0) 编辑