线性数据结构:三级挑战在线练习问题| BrilliantgydF4y2Ba

使用上面的图像，你可以忍者编码一个短语，用相应的短语替换每个字母。gydF4y2Ba

例如，我的名字(Lokesh)是gydF4y2Ba“助教~莫~我~ ku ~阿里~ ri的gydF4y2Ba．注意，我已经gydF4y2Ba“~”gydF4y2Ba在子词之间，使反向翻译更容易。我将遵循相同的符号，将任何其他单词转换为忍者名。gydF4y2Ba

现在，写一个程序，把任何英文名字转换成忍者的名字。解决这个难题并在下面输入答案gydF4y2Ba

1 2 3 4 5 6 7 8 9 10gydF4y2Ba

Chi ~ri~ku ka~to~ari~mei~ku~shi ~ Chi ~mo~ ki~ari no~shi~mo~zu~ta~ku~rin ki~ari ari~ki~na te~ki~ru~ki~te~ku~te zu~fu ri~ka~ta~lugydF4y2Ba

给定一个数组和一个元素gydF4y2Ba $xgydF4y2Ba$ ，元素的底部gydF4y2Ba $xgydF4y2Ba$ 定义为数组中小于或等于gydF4y2Ba $xgydF4y2Ba$ ．gydF4y2Ba

最有效的算法在最坏情况下的复杂度是多少gydF4y2Ba $xgydF4y2Ba$ 在一个排序数组中?gydF4y2Ba

细节和假设gydF4y2Ba：gydF4y2Ba

如果数组是gydF4y2Ba $[3, 8, 15, 19, 23]gydF4y2Ba$ 和gydF4y2Ba $x = 20gydF4y2Ba$ ，则输出为gydF4y2Ba $19gydF4y2Ba$ ．gydF4y2Ba
$xgydF4y2Ba$ 不能小于列表中的最小元素。gydF4y2Ba

O (n \ log n)gydF4y2Ba

O (\ log n)gydF4y2Ba

O (n)gydF4y2Ba

O (\ log \ log (n))gydF4y2Ba

给定一个单链表的大小gydF4y2Ba $n > 10gydF4y2Ba$ 从前面求第10个元素和从后面求第10个元素的时间复杂度是多少?gydF4y2Ba

O (n)gydF4y2Ba

和gydF4y2Ba

O (n)gydF4y2Ba

O (1)gydF4y2Ba

和gydF4y2Ba

O (n)gydF4y2Ba

O (n)gydF4y2Ba

和gydF4y2Ba

O (1)gydF4y2Ba

O (1)gydF4y2Ba

和gydF4y2Ba

O (1)gydF4y2Ba

线性数据结构:第3级挑战gydF4y2Ba