qq_42632691的博客

​ 给定一个规模为n的按照数字从小到大排序的数组，快速查询x元素在数组中的位置 示例： 数组：[1,3,6,9,14,35,67] 查找的值：9 输出：3 1、计算数据规模为n二分查找的时间复杂度 循环次数 剩下的数据规模 第一次查找： T(1) = n/2 第二次查找： T(2) = n/2^2 第三次查找： T(3) = n/2^3 … 第M次查找： T(M)

​ 题目： 给定一个整数n,返回n!结果中尾随零的个数。n>0 示例1： 输入：n=3 输出：0 解释：3!=6,不含尾随0 示例2： 输入：n=5 输出：1 解释：5!=120,有一个尾随0 思路： 阶乘 尾随0的个数 1！= 1 =1

​ 1、什么是前序遍历、中序遍历、后序遍历序列 用例子说明如下二叉树，各自对应的序列是什么分析。 二叉树： 前序遍历（DLR）， [1] 是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。(摘抄于百度百科：https://baike.baidu.com/item/%E5%89%8D%E5%BA%8F%E9%81%8D%E5%8E%86/757319?fr=aladdin) 对应的查找顺序: 序列：ABDGHCEIF 遍历