如何使用数字1到26显示一个复杂度的字符
How to display characters using number 1 to 26 with one complexity
我想通过使用1到26个数字来显示字符a到z,其复杂性必须为1。有什么解决办法请告诉我。谢谢我正在尝试循环,但它的复杂性从1增加。
只需使用一个数组:
char const translate[] = "abcdefghijklmnopqrstuvwxyz";
for ( int i = 1; i <= 26; ++ i ) {
std::cout << translate[i - 1];
}
问题只是代码翻译的问题,而且随时都有是代码中的一对一关系,翻译表是最简单的。
对于其他人来说,你所说的复杂性是什么意思还不清楚;将单个数字转换为单个数字的复杂性这里的字符是O(1),但我不确定它是怎么测量的反对如果你想把它与输出,不可能实现O(1),因为输出本身是O(n)。
如果您引用http://en.wikipedia.org/wiki/Cyclomatic_complexity它只能在没有条件(if,for…)的程序中完成,因为每个分支的复杂性都会增加1在我看来,唯一的解决方案是:
i=0;
putchar('A'+(i++));
putchar('A'+(i++));
putchar('A'+(i++));
...
putchar('A'+(i++));
太简单会使事情变得复杂;-)
此代码从ascii代码打印字符,从"A"到"Z"。
for(int i=0; i != 27; ++i) {
cout << (char)(i + 65) << " ";
}
相关文章:
- 函数复杂度分析
- 向量 <int> a {N, 0} 和 int arr a[N] = {0} 的时间复杂度有什么区别
- while循环中while循环的时间复杂度是多少
- 我可以创建一个包含两个变量的 for 循环,但时间复杂度仍然为 O(n) 吗?
- 函数的时间复杂度是多少?
- 如何检查两个 std::向量在小于 O(n) 的时间复杂度内是否相等
- 时间复杂度 当具有复合数据类型(如元组或对)时?
- 如何计算此排序函数的时间复杂度?
- 计算两个代码块的时间复杂度
- 当 A 在 for 循环中调用函数 B 时,如何计算函数 A 的空间复杂度?
- C++ 中具有 O(1) 搜索时间复杂度的数据结构
- 具有嵌套 if-else 的循环的时间复杂度
- 我们可以在队列前面以 O(1) 时间复杂度排队一个元素吗?
- 如何查看复杂度为 O(1) 的字符串流对象中的最后一个字符
- 如何使用数字1到26显示一个复杂度的字符
- 一个清晰的函数的时间复杂度是多少,根据大 O,是 std::map
- 就时间复杂度而言,在另一个字符串中找到最小周期字符串是否可以更快
- 我怎么知道一个数据结构按值搜索的平均复杂度
- 当一个std::vector对象在堆栈中而另一个在堆中时,vector的交换函数的时间复杂度为O(1)或O(n)
- 创建一个函数,检查一个数组是否有两个相反的元素,复杂度小于n^2.(c++)