一种按复杂度对算法进行分类的方法

O. Hornyák
{"title":"一种按复杂度对算法进行分类的方法","authors":"O. Hornyák","doi":"10.32968/psaie.2022.3.8","DOIUrl":null,"url":null,"abstract":"This paper investigates computer algorithms complexity, which takes an important role in software design. An algorithm is a finite set of instructions, those if followed, accomplishes a particular task. It is not language specific; any language and symbolscan represent instructions. While complexity is usually in terms of time, sometimes complexity is also analyzed in terms of space, which translates to the algorithm's memory requirements. The paper gives an overview of the most widely used O notation. Experienced programmers can evaluate the time and memory complexity of a block of source code; however, this is not possible when the algorithm is available in the form of an executable. In this paper amethod is proposed to evaluate algorithms without havingthe source code. The potential drawbacks of the proposal are also considered.","PeriodicalId":117509,"journal":{"name":"Production Systems and Information Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An approach to classify algorithms by complexity\",\"authors\":\"O. Hornyák\",\"doi\":\"10.32968/psaie.2022.3.8\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper investigates computer algorithms complexity, which takes an important role in software design. An algorithm is a finite set of instructions, those if followed, accomplishes a particular task. It is not language specific; any language and symbolscan represent instructions. While complexity is usually in terms of time, sometimes complexity is also analyzed in terms of space, which translates to the algorithm's memory requirements. The paper gives an overview of the most widely used O notation. Experienced programmers can evaluate the time and memory complexity of a block of source code; however, this is not possible when the algorithm is available in the form of an executable. In this paper amethod is proposed to evaluate algorithms without havingthe source code. The potential drawbacks of the proposal are also considered.\",\"PeriodicalId\":117509,\"journal\":{\"name\":\"Production Systems and Information Engineering\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Production Systems and Information Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.32968/psaie.2022.3.8\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Production Systems and Information Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.32968/psaie.2022.3.8","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

本文研究了计算机算法的复杂性,它在软件设计中起着重要的作用。算法是一组有限的指令,如果遵循这些指令,就能完成特定的任务。它不是特定于语言的;任何语言和符号都可以表示指令。虽然复杂性通常以时间为单位,但有时也会以空间为单位来分析复杂性,这转化为算法的内存需求。本文概述了最广泛使用的0符号。有经验的程序员可以评估源代码块的时间和内存复杂性;但是,当算法以可执行文件的形式可用时,这是不可能的。本文提出了一种无需源代码就能对算法进行评估的方法。该建议的潜在缺点也被考虑。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An approach to classify algorithms by complexity
This paper investigates computer algorithms complexity, which takes an important role in software design. An algorithm is a finite set of instructions, those if followed, accomplishes a particular task. It is not language specific; any language and symbolscan represent instructions. While complexity is usually in terms of time, sometimes complexity is also analyzed in terms of space, which translates to the algorithm's memory requirements. The paper gives an overview of the most widely used O notation. Experienced programmers can evaluate the time and memory complexity of a block of source code; however, this is not possible when the algorithm is available in the form of an executable. In this paper amethod is proposed to evaluate algorithms without havingthe source code. The potential drawbacks of the proposal are also considered.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信