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 条
  • [31] Software Performance Testing in Virtual Time Extended Abstract
    Field, Tony
    Chatley, Robert
    Wei, David
    COMPANION OF THE 2018 ACM/SPEC INTERNATIONAL CONFERENCE ON PERFORMANCE ENGINEERING (ICPE '18), 2018, : 173 - 174
  • [32] On the determination of an appropriate time for ending the software testing process
    Malevris, N
    Petrova, E
    FIRST ASIA-PACIFIC CONFERENCE ON QUALITY SOFTWARE, PROCEEDINGS, 2000, : 81 - 88
  • [33] A SIMULATOR FOR REAL-TIME SOFTWARE DEBUGGING AND TESTING
    HUANG, JC
    HO, M
    LAW, T
    SOFTWARE-PRACTICE & EXPERIENCE, 1984, 14 (09): : 845 - 855
  • [34] Simultaneous allocation of testing time and resources for a modular software
    Kapur P.K.
    Aggarwal A.G.
    Kaur G.
    International Journal of System Assurance Engineering and Management, 2010, 1 (4) : 351 - 361
  • [35] Generalized software release and testing stop time policy
    Shrivastava, Avinash Kumar
    Sachdeva, Nitin
    INTERNATIONAL JOURNAL OF QUALITY & RELIABILITY MANAGEMENT, 2020, 37 (6-7) : 1087 - 1111
  • [36] Development of an automated testing software for real time systems
    Balakrishnan, Arunkumar
    Anand, N. K.
    2009 INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, 2009, : 193 - 198
  • [38] A new framework for testing real-time software
    Lin, JC
    Ho, I
    24TH ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COSPSAC 2000), 2000, 24 : 337 - 342
  • [39] Release and Testing Stop Time of a Software: A New Insight
    Kapur, P. K.
    Shrivastava, A. K.
    2015 4TH INTERNATIONAL CONFERENCE ON RELIABILITY, INFOCOM TECHNOLOGIES AND OPTIMIZATION (ICRITO) (TRENDS AND FUTURE DIRECTIONS), 2015,
  • [40] Generative software complexity and software understanding
    Heering, Jan
    SCIENCE OF COMPUTER PROGRAMMING, 2015, 97 : 82 - 85