switch语句的运行时复杂度是多少？
我想知道switch语句在最坏情况下的运行时复杂度是多少（假设您有 n种 情况）。
我一直以为是 O（n） 。不过，我不知道编译器是否做任何聪明的事情。如果答案是特定于实现的，那么我想知道以下几种语言：
- Java
- C / C ++
- C＃
- PHP
- Javaboot
问题答案：
这是最坏的O（n）。有时（这取决于语言和编译器），它转换为跳转表查找（对于大小写范围不太大的“不错”的开关）。那就是O（1）
如果编译器想要时髦，我可以考虑将复杂度实现为介于两者之间的任何方式（例如，对案例执行二进制搜索，以获取logn）。但实际上，您将获得线性时间或恒定时间。
-
问题内容： 我正在写一个看起来像这样的python函数 因此它被称为 我以为列表的索引访问权限为，但是很惊讶地发现对于大型列表，这比我预期的要慢得多。 那么，我的问题是如何实现python列表，以及以下代码的运行时复杂度是多少？ 索引： 从结尾弹出： 从一开始就弹出： 扩展列表： 对于额外的信用，剪接或任意弹出。 问题答案： 在python Wiki上 有一个非常详细的表格，可以回答您的问题。 但
-
问题内容： 我当时在看这个pycon演讲，时间是34:30，发言人说，可以在中完成获取元素列表中最大的元素的操作。 那怎么可能？我的理解是，创建堆将是，但是其本身的复杂性是还是（以及（实际的算法是什么））？ 问题答案： 扬声器在这种情况下是错误的。实际费用为。仅在可迭代的第一个元素上调用堆化。就是那个，但如果小于，则微不足道。然后，将所有剩余的元素一次通过添加到此“小堆”中。每次调用需要花费时间。
-
我有一个算法可以检查是否可以解决游戏行。游戏行是一个正整数数组，其中最后一个元素为 0。游戏标记从索引 0 开始，沿着数组移动它所在的整数指示的步数。 例如，[1，1，0]返回true，而[1，2，0]返回false。标记也可以向左或向右移动以解决游戏。也就是说，[3，3，2，2，0]是可解的。 我尝试了一些游戏行示例，并计算了最坏情况下的时间复杂度： 其他情况下给我的数字，我找不到与输入大小的关
-
问题内容： 我在Java类中有一个私有的LinkedList，并且经常需要检索列表中的最后一个元素。列表需要缩放，所以我试图确定在进行更改时是否需要保留对最后一个元素的引用（以实现O（1）），或者LinkedList类是否已经通过getLast（）调用完成了此操作。 LinkedList.getLast（）的big-O成本 是多少 ， 有记载吗？ （即，我是否可以依靠此答案，或者即使它是O（1），
-
问题内容： 我写了以下课程： 然后，在我的方法中，我创建了一个，向其中添加了一些具有“ X”和“ angle”字段的对象。 然后，我使用： 这种排序方法的复杂性是什么？ 问题答案： 您可能已经阅读了有关Collections排序的文档，但是这里适合您： 排序算法是一种修改的mergesort（如果低子列表中的最高元素小于高子列表中的最低元素，则忽略合并）。该算法提供了有保证的n log（n）性能。
-
注：∈/ 意思是不在，我不能在代码中输入。 这个问题可能与一些帖子重复。 理解Dijkstra算法的时间复杂度计算 Dijkstra算法的复杂性 Dijkstras算法的复杂性 我读过它们，甚至读过Quora上的一些帖子，但仍然无法理解。我在伪代码中添加了一些注释，并试图解决它。我真搞不懂为什么它是O（E log V）
-
此处声明： TreeSet为add（）/remove（）/contains（）提供了日志（n）时间复杂性保证。 但是使用二叉查找树，在最坏的情况下，二叉查找树可以有O（n）高度。log（n）复杂性如何“保证”？
-
每次我接受编码面试时，我总是避免使用Java流，因为我不能很好地分析时间复杂性。 举个例子:在我的日常工作中，我可能会这样写: 以获取唯一编号并对其进行排序。 但我很好奇时间的复杂性会是..？是 distinct（）.sorted 会变成一个嵌套的循环？ 我需要将它们分开吗？ 所以有时候当我接受采访时，我会使用set来区分然后对它们进行排序......但是我真的很想写一个干净的代码...... 如