表示法
-
《算法图解》学习总结
第1章 算法简介 1.最多需要猜测的次数与列表长度相同，这被称为线性时间。 2.二分查找的运行时间为对数时间，即O(logn)。 3.大O表示法是一种特殊的表示法，指出了算法的速度…
-
最小表示法
目录 最小表示法 最小表示法 题意 : 给你一个字符串 a , 找出字符串 a 的的循环同构串中字典序最小的一个 循环同构串 : 把字符串 a 从任意一个地方切开，将两部分交换位置…
-
数据结构——树
树是由N个结点（或元素）组成的有限集合。 树的逻辑表示方法有：树形表示法、文氏图表示法、凹入表示法、括号表示法 结点的度：结点子树的个数 数的度：所有结点的度中的最大值，通常把度为…