问答 假定现在计算机比APPEL进行试验时要快1000倍。

最新推荐文章于 2023-06-19 11:50:50 发布
最新推荐文章于 2023-06-19 11:50:50 发布
阅读量1.2k 收藏 4
点赞数
分类专栏： 编程 文章标签： 算法 apple 360 n2 编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/djyangmaowei/article/details/5260942
版权

问题来自于编程珠玑中第六章第一个问题

问题：假定现在计算机比APPLE进行试验时要快1000倍。如果使用的总计算时间是一样的（大约一天），那么对于O（n*n）算法与O（nlogn）算法来说，问题规模n将增加到多少呢？

答案：设APPEL试验时计算机执行一条指令1000s，则现在的计算机执行一条指令花费1s，一天是24*3600s，她当时计算时的规模设为n1，则对于O（n*n）来说，n1=根号（24*3600/1000）=9.3，现在的n2=根号（24*3600/1）=293.9，规模增加n2/n1=31.6，同理可算出O(nlogn) 

djyangmaowei
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算机运算性能有望提高1000倍
weixin_33739646的博客
08-21 113
当下，智能手机和PC的更新换代早已不是什么新鲜事儿，走在电子城，国际大牌、山寨名品让人应接不暇。 但刨去超薄、清晰、高速等华丽的外衣，产品运行核心——算法，却一直没有大的变革。单纯地增加芯片数量：双核处理器、四核处理器，只要空间足够 大，1000核也不是没有可能。好在如今有一家科技公司，发明了一种新的运算方法，号称将在2013年推出一款芯片，性能将是现在计算机普遍使用的X...
第六章 2
lsxdbd的博客
03-30 160
package a6;import java.util.Scanner;public class B2 { public static void main(String[] args) { int sum = 0; double avg = 0.0; Scanner input = new Scanner(System.in); for(int i=1;i<=5;i++) { S...
编程珠玑第6章6.4节习题第1题
2201_75414050的博客
06-19 76
如果使用的总计算时间是一样的（大约一天），那么对于O（n*n）算法与O（nlogn）算法来说，问题规模n将增加到多少呢？通过书本可知，时间复杂度为O(nlogn)的算法所用时间约为时间复杂度为O(n*n)的十二分之一。使用时间复杂度为O(nlogn)的算法时，一天内可计算的n的规模为10000。则设Appel做实验时在O(n*n)算法下一天内对应的规模为n"设现在计算机在O(n*n)算法下一天内对应的规模为n'''则有n" * n" * 1000 = n''' *n'''解得n'''约为1834。
编程珠玑（2）第六章笔记
dzyhenry的专栏
03-12 1144
第六章通过介绍Andrew Appel解决重力场中多个物体相互作用的经典“n体问题”，形象地表现了我们对程序的性能进行提高的过程。         Appel主要通过五个层面来进行项目的性能改进： 1、算法和数据结构。 2、算法调优。 3、数据结构重组。 4、代码调优。双进度浮点数可改为单精度；某些函数可以改用汇编语言实现。 5、硬件。使用性能更好的硬件。         看完本章，
编程珠玑第六章
YellowStar5
08-29 1533
1.假设现在的计算机比Appeal做实验所用的计算机快1000倍，如果使用相同的总时间（大约一天），对于O(n^2)和O(nlogn）算法，问题规模n个增加到多少？ （1）使用O(nlogn）二叉树算法时，一天可以处理的问题n的规模10 000个。那么可知10000log10000/ ( x*logx)=1/1000;即4*Math.pow(10,7)*Math.log(10)=( x*logx)
Appel v1.4.sb3
06-15
scratch游戏
AnimcoAO:Projet Appel d'offres
04-01
版本控制使用Git，团队协作时，GitHub或GitLab等平台进行代码托管和协同开发。持续集成/持续部署（CI/CD）工具如Jenkins或Travis CI确保代码质量和快速迭代。 项目文档的编写和管理，可能会使用Markdown语言，结合...
Scratch 经典热门爆火高难度游戏：Appel 多人游戏
最新发布
01-06
角色数量：31，素材数量：737，积木数量：23826，...此后仍有作品或有趣游戏，可以进行学习与借鉴。请关注作者，且点赞加收藏，记得推荐好友。下载即可游玩，快来下载吧！五星好评可以私信我，免费送资源！快来评论吧！
Modern Compilermplementation in ML - Andrew W. Appel
11-02
英文原版，虎书：This new, expanded textbook describes all phases of a modern compiler: lexical analysis, parsing, abstract syntax, semantic actions, intermediate representations, instruction selection...
Appel-textes：LivreNum的文字作品集
02-06
《Appel-textes：LivreNum的文字作品集》是一个专门收集文字作品的电子书出版资源，它涵盖了多种类型的文学和非文学内容。这个压缩包文件是对于那些对阅读、写作和出版业感兴趣的人们来说非常宝贵的资源。让我们深入...
编程珠玑第二版第六章习题(Java)
θ..θ的专栏
01-08 1209
这一章的程序性能分析通常在数据结构第一张就会讲到。 3 写个程序测试一下 public class TimeTest { public static void main(String[] args) { // TODO 自动生成的方法存根 long time1, time2, time3, time4; float a = 0; double b = 0; float x
计算机珠玑
好读书的程序员的博客
10-29 469
递归的目的是简化程序设计，使程序易读。但递归增加了系统开销。 时间上，执行调用与返回的额外工作要占用CPU时间。空间上，随着每递归一次，栈内存就多占用一截。相应的非递归函数虽然效率高，但却比较难编程，而且相对来说可读性差。现代程序设计的目标主要是可读性好。随着计算机硬件性能的不断提高，程序在更多的场合优先考虑可读而不是高效，所以，鼓励用递归函数实现程序思想。  ＝＝》所以在数组小于10的情况下，插
【编程珠玑】第六章 程序性能分析
小田的专栏
05-14 2702
一，概述        如果要提高软件的性能，需要从下面几个方面入手：         1、算法与数据结构         2、算法调优         3、数据结构重组         4、与系统无关的代码的调优（float取代double）。         5、与系统相关的调优，把经常使用的函数进行加速，比如关键代码使用汇编代替高级语言         6、硬件上使用浮点加速器
编程珠玑第二章
ju136的专栏
10-01 2678
A题 给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中一32位整数。 1、在文件中至少存在这样一个数？ 2、如果有足够的内存，如何处理？ 3、如果内存不足，仅可以用文件来进行处理，如何处理？ 答案： 1、32位整数，包括-2146473648
第六章和第七章
xiaotongbaba的博客
03-06 120
6.7 磁盘容量配额 软限制：当达到软限制时会提示用户，但仍允许用户在限定的额度内继续使用。 硬限制：当达到硬限制时会提示用户，且强制终止用户的操作。 /etc/fstab 文件中 defaults后添加 uquota 参数 .然后重启, mount | grep 目录 实现磁盘配额 6.7.1 xfs_quota 命令 -c 以参数形式设置要执行的命令(非交互式) -x 专家模式 实例: ...
编程之美--不要被阶乘吓倒 求N!的质因数2的个数
djyangmaowei的专栏
05-07 3230
求N!的二进制表示中最低位1的位置  解答：等于是求N!的质因数2的个数有两种代码表示方式第一种：假设是8! 有1 2 3 4 5 6 7 8第一次 则它有 2 4 6 8四个具有2的质因数第二次 2 4 6 8变为 1 2 3 4 则只有 2 4具有2的质因数第三次 2 4 变为 1 2 则只有2 具有2的质因数 公式 f(n) = (n/2) + (
FLEX编写播放器（防止下载与嗅探）
djyangmaowei的专栏
06-10 3149
近一段时间从零开始接触Flex 最后做成了一个有点意思的播放器 下面是整个工作的流程1.需求 防止用户保存（包括缓存） 下载 嗅探的播放器一个 尝试用activex控件 联想到网络播放的需求 认为流媒体格式更加合适这个播放器 转而寻找新的解决方法 通过资料查询，发现Adobe公司的FLEX很适合开发这样的播放器 特别是加上FMS3.0的防下载机制 我就可以更加轻松了 于是 通过对网上资源的修改 做
.net/C# 实现汉字到拼音转换
djyangmaowei的专栏
07-22 2983
<br />在进行语料库的制作过程中，一项繁琐的工作便是将已有的汉字手动转换为拼音,格式如下:<br /> <br />Sentence m39C1041 :制约俄国、巩固西方在东欧的立足点，<br />Sentence spell:Zhi4 yue1 e2 guo2 gong3 gu4 xi1 fang1 zai4 dong1 ou1 de0 li4 zu2 dian3<br />Sentence m39C1042 :避免东欧发生逆转，<br />Sentence spell:Bi4 mian3 dong
假设现在的计算机比Appel做实验时所用的计算机快1000倍。如果使用相同的总计算时间（大约一天），对于O（n²）算法和O（nlog n）算法，问题的规模n分别增加到多少
06-12
假设使用相同的总计算时间来运行O(n²)算法和O(nlogn)算法，现在的计算机比Appel做实验时所用的计算机快1000倍。 对于O(n²)算法，时间复杂度为T1 = k1 * n²，其中k1是一个与n无关的常数，表示对于每个输入规模n，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值