資料介紹
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系列芯片3426次阅读
- 零基础学ARM:汇编伪指令、lds详解3237次阅读
- 51单片机的汇编程序库10024次阅读
- DS18B20和51单片机连接的汇编程序免费下载4816次阅读
- 混合编程的基本方式, 在C51中嵌入汇编程序11225次阅读
- 如何在c51程序中调用汇编函数4493次阅读
- 怎么编写一个最简单的单片机程序?36720次阅读
- 一分钟看懂51控制的MT8880双音频收发器的汇编程序及源代码3308次阅读
- 基于51汇编语言的外部中断3406次阅读
- C语言程序内存布局该关注哪些内容1064次阅读
- 拒绝开发板, 用 SkyEye 就可以模拟 ARM Linux!11081次阅读
- 跑马灯实验用汇编语言和C51语言做出的不同效果4281次阅读
- 单片机C语言程序设计:TIMER0与TIMER1控制条形LED4129次阅读
- mips汇编语言程序设计实例15307次阅读
- 单片机编程之汇编语言基础-常用指令和程序模式15506次阅读
下載排行
本周
- 1GD100PIX120C6SNA規格書
- 0.98 MB | 3次下載 | 免費
- 2一款入耳式耳機的仿真與分析
- 0.44 MB | 2次下載 | 免費
- 3Eurotherm TKS Temperature 用戶手冊
- 1.46 MB | 2次下載 | 免費
- 4人形機器人電機驅動和傳感報告
- 4.27 MB | 2次下載 | 免費
- 5無線系統中天線和RF元件電磁建模
- 7.48 MB | 1次下載 | 4 積分
- 6Multisim模擬電路仿真教程
- 1.93 MB | 1次下載 | 3 積分
- 7DMP300C1型微機變壓器保護測控裝置技術說明書
- 4.11 MB | 次下載 | 10 積分
- 8用MT3540芯片設計BOOST電路 1(可下載)
- 445.66 KB | 次下載 | 免費
本月
- 1晶體三極管的電流放大作用詳細說明
- 0.77 MB | 32次下載 | 2 積分
- 2Python從入門到精通背記手冊
- 18.77 MB | 27次下載 | 1 積分
- 3雙極型三極管放大電路的三種基本組態的學習課件免費下載
- 4.03 MB | 25次下載 | 1 積分
- 4AIWA HS-J303 MKⅡ維修手冊
- 22.47 MB | 23次下載 | 10 積分
- 5多級放大電路的學習課件免費下載
- 1.81 MB | 21次下載 | 2 積分
- 6九陽豆漿機高清原理圖
- 2.47 MB | 20次下載 | 1 積分
- 7AIWA HS-J202/HS-J202M/HS-J800維修手冊
- 13.60 MB | 15次下載 | 10 積分
- 81875功放原理圖
- 0.04 MB | 11次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935127次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關降壓/升壓雙向直流/直流轉換器 PCB layout 設計
- 1.48MB | 420063次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233089次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費下載
- 340992 | 191382次下載 | 10 積分
- 5十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183337次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81585次下載 | 10 積分
- 7Keil工具MDK-Arm免費下載
- 0.02 MB | 73814次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65988次下載 | 10 積分
評論