Plummeting the Software Testing Time Complexity

被引:0
|
作者
Baig, Mirza Mahmood [1 ]
Khan, Ansar Ahmad [1 ]
机构
[1] NED Univ Engn & Technol, Dept Comp Sci &Informat Technol, Karachi, Pakistan
关键词
D O I
10.1109/WCSE.2009.465
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Software testing is a dual purpose process that reveals defects and is used to evaluate quality attributes of the software, such as, reliability, security, usability, and correctness. The critical problem in software testing is time complexity. In this paper we have developed a strategy to reduce the time complexity of database testing by using Fast Searching Algorithm known as Grover s Algorithm for unsorted database The significance of said algorithm is to minimize time and cost both by using a formal algorithm. Another main benefit of such algorithm is that the complexity is too less than other searching algorithms in use.
引用
收藏
页码:166 / 169
页数:4
相关论文
共 50 条
  • [41] SOFTWARE COMPLEXITY - AN AID TO SOFTWARE MAINTAINABILITY
    SOI, IM
    MICROELECTRONICS AND RELIABILITY, 1985, 25 (02): : 223 - 228
  • [42] Software Complexity Measurement for Flight Software
    Savitha, A.
    Pushpavathi, T. P.
    Prasad, Yogesh
    Kumar, Prasanna
    2024 IEEE SPACE, AEROSPACE AND DEFENCE CONFERENCE, SPACE 2024, 2024, : 1023 - 1026
  • [43] On the Speed of Constraint Propagation and the Time Complexity of Arc Consistency Testing
    Berkholz, Christoph
    Verbitsky, Oleg
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2013, 2013, 8087 : 159 - 170
  • [44] Software complexity analysis on department of defense real-time systems
    Castaneda, WG
    1997 HIGH-ASSURANCE ENGINEERING WORKSHOP - PROCEEDINGS, 1997, : 130 - 131
  • [45] On the speed of constraint propagation and the time complexity of arc consistency testing
    Berkholz, Christoph
    Verbitsky, Oleg
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018, 91 : 104 - 114
  • [46] Testing Based on Cyclomatic Complexity Analysis in Software Development of Active Implantable Medical Device
    Zhao, Y. X.
    Chen, J.
    Zhang, J. Y.
    Li, L. H.
    Lin, C.
    INTERNATIONAL CONFERENCE ON AUTOMATION, MECHANICAL AND ELECTRICAL ENGINEERING (AMEE 2015), 2015, : 824 - 831
  • [47] A Theory of Software Complexity
    Ghazarian, Arbi
    2015 IEEE/ACM 4TH SEMAT WORKSHOP ON A GENERAL THEORY OF SOFTWARE ENGINEERING (GTSE), 2015, : 29 - 32
  • [48] On the Complexity of Software Systems
    Mens, Tom
    COMPUTER, 2012, 45 (08) : 79 - 81
  • [49] SOFTWARE COMPLEXITY METRICS
    HARRISON, WA
    JOURNAL OF SYSTEMS MANAGEMENT, 1984, 35 (07): : 28 - 30
  • [50] SOFTWARE COMPLEXITY MEASUREMENT
    KEARNEY, JK
    SEDLMEYER, RL
    THOMPSON, WB
    GRAY, MA
    ADLER, MA
    COMMUNICATIONS OF THE ACM, 1986, 29 (11) : 1044 - 1050