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
来源：
2009 WRI WORLD CONGRESS ON SOFTWARE ENGINEERING, VOL 4, PROCEEDINGS | 2009年
关键词：
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 条
  • [21] Is there time for Software Testing in the Indie Games Development?
    de Oliveira Neto, Jose Nunes
    Viana, Davi
    Sa, Eveline
    Rivero, Luis
    Lopes, Rafael Fernandes
    Silva, Francisco
    PROCEEDINGS OF THE XXXIII BRAZILIAN SYMPOSIUM ON SOFTWARE ENGINEERING, SBES 2019, 2019, : 37 - 46
  • [22] Simulation software cuts testing time and expense
    Corn Products Corp, Stockton, United States
    Control, 10
  • [23] OPTIMIZATION OF SOFTWARE TESTING TIME WITH DEBUGGING IMPROVEMENT
    CATUNEANU, VM
    MIHALACHE, A
    POPENTIU, F
    POPOVICI, D
    MICROELECTRONICS AND RELIABILITY, 1991, 31 (05): : 901 - 906
  • [24] Modeling Software Release Time and Software Patch Release Time Based on Testing Effort and Warranty
    Saxena, Palak
    Kumar, Vijay
    Tandon, Stuti
    Chaudhary, Kuldeep
    Ram, Mangey
    JOURNAL OF RELIABILITY AND STATISTICAL STUDIES, 2024, 17 (01): : 77 - 108
  • [25] Reducing the time complexity of testing for local threshold testability
    Trahtman, A
    THEORETICAL COMPUTER SCIENCE, 2004, 328 (1-2) : 151 - 160
  • [26] Reducing the time complexity of testing for local threshold testability
    Trakhtman, A
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS, 2003, 2759 : 141 - 149
  • [27] COMPLEXITY CONTROL AND ANALYSIS OF REAL TIME SOFTWARE SYSTEMS.
    Orr, R.A.
    Norris, M.T.
    Rouch, C.D.V.
    British Telecom technology journal, 1987, 5 (02): : 12 - 18
  • [28] Measuring the complexity of design in real-time imaging software
    Sangwan, Raghvinder S.
    Vercellone-Smith, Pamela
    Laplante, Phillip A.
    REAL-TIME IMAGE PROCESSING 2007, 2007, 6496
  • [29] Testing and testing techniques for real-time embedded software systems
    Tracey, N
    McDermid, J
    MICROPROCESSORS AND MICROSYSTEMS, 2001, 24 (09) : 441 - 441
  • [30] On development of testing software for a special Chinese real-time concurrent software
    Li, Weihua
    Zhou, Xingshe
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 1995, 13 (03): : 449 - 452
12345