big (85)


algorithm - 大O,您如何计算/近似?

algorithm - 大O,您如何计算/近似?

大多数拥有CS学位的人肯定会知道Big O代表什么。 它可以帮助我们评估算法的效率(效率),如果您知道要解决的问题属于哪一类,则可以找出是否仍有可能榨取很少的额外性能。 1个 但是我很好奇, 您如何计算或估算算法的复杂性? 1, 但正如他们所说,不要过度使用, 过早的优化是万恶之源,而没有正当理由的优化也应该得到这个名字。…


endianness - 排序的类型

以下类型的字节顺序有什么区别? 字节(8b)不变的大小写字节 半字(16b)不变的大小写字母 字(32b)不变的大,小的字节顺序 双字(64b)不变的大小写字母 有其他类型/变化吗?…


sorting - 我怎么写一个比O(n!)差的类

我写了一个O(n!)排序为我的娱乐,不能被平凡优化运行更快,而不是完全取代它。[不,我不只是随机化的项目,直到他们被分类]。 我怎么可能写出更糟糕的Big-O排序,而不添加额外的垃圾可以拉出来减少时间复杂性? http://en.wikipedia.org/wiki/Big_O_notation具有按照增长顺序排序的各种时间复杂性。 编辑:我找到了代码,这里是我的O(n!)确定性排序与…


我在哪里可以找到Python中内置序列类型的时间和空间复杂性

我一直无法找到这个信息的来源,而不是自己查看Python源代码来确定对象的工作方式。 有谁知道我在哪里可以找到这个在线?…


java - 处理大量数据的建议

所以我有一个“大”的数字数据(总共千兆字节)的“非常大的”ASCII文件,我的程序将需要按顺序处理它的整体至少一次。 有关存储/加载数据的任何建议? 我想过把文件转换为二进制文件,使它们更小,更快的加载。 我应该一次加载所有内容吗? 如果不是,打开什么是部分加载数据的好方法? 什么是一些Java相关的效率提示?…



algorithm - 八岁大的孩子?

这个问题在这里已经有了答案: “大O”符号的简单英文解释是什么? 36个答案 我更多地询问这对我的代码意味着什么。 我从数学的角度理解了这些概念,我只是很难从概念上理解它们的含义。 例如,如果要在数据结构上执行O(1)操作,我知道它必须执行的操作数量不会增长,因为有更多项目。 O(n)操作将意味着您将对每个元素执行一组操作。 有人可以在这里填空吗? 像O(n ^ 2)操作到底会做什么?…


data structures - 从常见数据结构中索引,插入和删除的时间复杂度是多少?

对于最常见的数据结构(包括数组,链表,哈希表等)的操作,没有大O表示法的摘要。…


optimization - 什么是大O符号? 你用它吗?

这个问题在这里已有答案: 什么是“大O”符号的简单英语解释? 37个答案 什么是大O符号? 你用它吗? 我猜错了这个大学课:D 有没有人使用它并提供一些他们使用它的真实例子? 也可以看看: 8岁儿童的大O? 大O,你如何计算/近似它? 你是否在现实生活中应用了计算复杂性理论?…


algorithm - 有没有一个Big-O表示法的主表?

有没有一个Big-O表示法的主表? 数据结构,算法,每种操作的执行情况,平均情况,最坏情况等…


algorithm - 不变摊销时间

谈论算法的时间复杂度时,“恒定摊销时间”是什么意思?…




o算法 notation complexity sheet cheat little notation是什么 time java calculator