![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 54
尚洁家的凯俊
这个作者很懒,什么都没留下…
展开
-
二分查找的时间复杂度以及算法
给定一个规模为n的按照数字从小到大排序的数组,快速查询x元素在数组中的位置示例:数组:[1,3,6,9,14,35,67] 查找的值:9输出:31、计算数据规模为n二分查找的时间复杂度循环次数 剩下的数据规模第一次查找: T(1) = n/2第二次查找: T(2) = n/2^2第三次查找: T(3) = n/2^3…第M次查找: T(M)原创 2021-11-02 20:12:23 · 5753 阅读 · 0 评论 -
阶乘后的零
题目:给定一个整数n,返回n!结果中尾随零的个数。n>0示例1: 输入:n=3 输出:0 解释:3!=6,不含尾随0示例2: 输入:n=5 输出:1 解释:5!=120,有一个尾随0思路: 阶乘 尾随0的个数 1!= 1 =1原创 2021-11-01 20:32:08 · 125 阅读 · 0 评论 -
从前序与中序遍历序列构造二叉树
1、什么是前序遍历、中序遍历、后序遍历序列用例子说明如下二叉树,各自对应的序列是什么分析。 二叉树:前序遍历(DLR), [1] 是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。(摘抄于百度百科:https://baike.baidu.com/item/%E5%89%8D%E5%BA%8F%E9%81%8D%E5%8E%86/757319?fr=aladdin)对应的查找顺序:序列:ABDGHCEIF遍历原创 2021-11-01 20:20:45 · 507 阅读 · 1 评论