对字母复杂性的怀疑

时间:2017-04-13 14:29:49

标签: algorithm

我是描述复杂性的初学者所以我有一些疑问可以解决很多练习。也许,有人可以解释我如何解决这个问题吗?也是涉及这个问题的主要想法,也许是一些有趣的讲座。提前谢谢。

  

字母复杂性

根据其复杂程度对以下结构进行排名:

d j x k

a a a a a

p q r s

a b c d

w x y z

默认情况下,一系列四个字母需要4×log(26)位,但我们可以为这些序列中的一些做得更好(一般需要log2(N)位来表示N个对象中的一个对象;如果对象集是有序的,那么第n个对象的复杂度最多为log2(n))。

提供指示,说明如何计算上述结构的复杂性。准确一点。想象一个简单的“机器”,有一些可用的操作,如复制,增量,搜索,最后;机器可能会读取多个列表:操作列表,字母表,列表列表。需要一些位来指定列表,加上更多位来指定该列表中的元素。问题是要找到对象的最小名称。

0 个答案:

没有答案