資料介紹
The word frequency counter, as previously implemented, takes several minutes to count the frequency of words in the author’s manuscript for this textbook on a Raspberry Pi. Most of the time
is spent building the list of words and re-sorting the list in order of word frequency. Most of the
time for both of these operations is spent in searching for the word in the list before incrementing its count or inserting it in the list. There are more efficient ways to build ordered lists of data.
Since the code is well modularized using an ADT, the internal mechanism of the list can be
modified without affecting the main program. A major improvement can be made by changing
the data structure from a linked list to a binary tree. Fig. 6.1 shows an example binary tree
storing word frequency counts. The time required to insert into a linked list is O(N), but the
time required to insert into a binary tree is O(log2 N)。 To give some perspective, the author’s
manuscript for this textbook contains about 125,000 words. Since log2(125,000) 《 17, we
would expect the linked list implementation to require about 125,000
17 ≈ 7353 times as long as a
binary tree implementation to process the author’s manuscript for this textbook. In reality,
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
- 慕课嵌入式系统(第五章.ARM汇编与C混合编程)16次下载
- GNU汇编入门教程免费下载20次下载
- 微机的汇编语言及汇编程序设计学习课件免费下载6次下载
- 汇编程序设计的教程课件免费下载17次下载
- DSP设计与应用教程之汇编程序设计举例的资料说明19次下载
- 单片机汇编语言程序设计的详细资料精讲28次下载
- 51单片机汇编程序有哪些?51单片机汇编程序集详细资料免费下载55次下载
- DSP汇编程序优化方法的探讨5次下载
- 汇编语言学习课件_Windows汇编程序设计基础0次下载
- AD和DA转换的c程序和对应的汇编程序27次下载
- 汇编程序100例97次下载
- GNU-ARM汇编102次下载
- 51 系列汇编程序设计的优化124次下载
- ARM程序设计基础100次下载
- 汇编程序设计71次下载
- 使用Eclipse插件调试AT32系列芯片3469次阅读
- 零基础学ARM:汇编伪指令、lds详解3266次阅读
- 51单片机的汇编程序库10077次阅读
- DS18B20和51单片机连接的汇编程序免费下载4832次阅读
- 混合编程的基本方式, 在C51中嵌入汇编程序11303次阅读
- 如何在c51程序中调用汇编函数4501次阅读
- 怎么编写一个最简单的单片机程序?36755次阅读
- 一分钟看懂51控制的MT8880双音频收发器的汇编程序及源代码3310次阅读
- 基于51汇编语言的外部中断3412次阅读
- C语言程序内存布局该关注哪些内容1069次阅读
- 拒绝开发板, 用 SkyEye 就可以模拟 ARM Linux!11121次阅读
- 跑马灯实验用汇编语言和C51语言做出的不同效果4294次阅读
- 单片机C语言程序设计:TIMER0与TIMER1控制条形LED4143次阅读
- mips汇编语言程序设计实例15351次阅读
- 单片机编程之汇编语言基础-常用指令和程序模式15538次阅读
下載排行
本周
- 1TC358743XBG評估板參考手冊
- 1.36 MB | 330次下載 | 免費
- 2開關電源基礎知識
- 5.73 MB | 6次下載 | 免費
- 3100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 4嵌入式linux-聊天程序設計
- 0.60 MB | 3次下載 | 免費
- 5基于FPGA的光纖通信系統的設計與實現
- 0.61 MB | 2次下載 | 免費
- 6基于FPGA的C8051F單片機開發板設計
- 0.70 MB | 2次下載 | 免費
- 751單片機窗簾控制器仿真程序
- 1.93 MB | 2次下載 | 免費
- 8基于51單片機的RGB調色燈程序仿真
- 0.86 MB | 2次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費
- 2555集成電路應用800例(新編版)
- 0.00 MB | 33564次下載 | 免費
- 3接口電路圖大全
- 未知 | 30323次下載 | 免費
- 4開關電源設計實例指南
- 未知 | 21548次下載 | 免費
- 5電氣工程師手冊免費下載(新編第二版pdf電子書)
- 0.00 MB | 15349次下載 | 免費
- 6數字電路基礎pdf(下載)
- 未知 | 13750次下載 | 免費
- 7電子制作實例集錦 下載
- 未知 | 8113次下載 | 免費
- 8《LED驅動電路設計》 溫德爾著
- 0.00 MB | 6653次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935054次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537796次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191185次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183278次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138040次下載 | 免費
評論