- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
当我分析算法的时候,我突然问自己这个问题,如果我们有三元计算机时间复杂度会更便宜吗?还是有任何基础可以让我们构建计算机,这样时间复杂度分析就无关紧要了?我在互联网上找不到太多,但是基于三元的计算机在给定相同资源的情况下可以更快地处理它。
如果有任何想法,我将不胜感激
最佳答案
不,几乎所有算法的理论复杂性在大 O 表示法中都保持不变,因为它们不依赖于数字表示:它们只是假设某些基本运算(例如加法或乘法)需要 O( 1)步骤。
出于实际考虑,也许处理 base-3 表示本身的一些非常狭窄的区域会得到线性提升。就像现在一样,在现代处理器中获取整数中设置的位数有自己的快速指令 (POPCNT),因此可以将其视为 O(1)。
要了解新的计算技术对算法复杂性造成严重破坏需要什么,请阅读 quantum computers .
关于三进制计算机与其他基于二进制的算法分析,4th based 5th based,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24516314/
需要帮助将这些给定的数字打印成星号,但我是编程新手;我该怎么做? #include int main(void) { int a[5]={20,1,5,15,12}; int i=0
使用 Delphi XE 2 我试图确定缩放方向以将缩放效果应用于图像(TImage),但没有找到执行此操作的函数,并且图像的 OnGesture 事件中的 EventInfo 属性没有此信息. 我见
我不知道制服在内存中是如何表示的。 制服似乎会占用宝贵的寄存器空间,但它们最终会传入/通过/传出到全局内存中,对吗? 制服不用时情况会发生变化吗?编译器可以将它们优化掉吗?--在这种情况下,我已经将无
我正在尝试在名为“timeclock”的模型上记录“time_in”和“time_out”记录。这是我想做但无法开始工作的事情! 检查最后一个时钟条目,看看它是否同时填充了“time_in”和“tim
我想听听您如何解决这种编程任务!?每种类型(OPER = 1 类型)对应一种特定的信息。 这只是大约 10 个具有相同结构的规范之一。首选创建这些“转换器”(协议(protocol))的通用方法。 最
我正在使用 Rest API(NodeJS、Express)和 PostgreSQL 制作 React-Native 应用。 在我的本地机器上托管时一切正常。当 API 托管在我的机器上并且 Post
我是一名优秀的程序员,十分优秀!