What is the time complexity (big O notation) of white-box and black-box testing?

Asked by Last Modified  

3 Answers

+1 Automation Testing

Follow 2
Answer

Please enter your answer

Rajesh kumar N

"Rajesh Kumar N: Guiding Young Minds from 1 to 12 with Expertise and Care"

The time complexity of white-box and black-box testing can vary significantly based on the specifics of the software being tested and the thoroughness of the testing process. White-box testing involves examining the internal structure and workings of the software. The time complexity can be influenced...
read more
The time complexity of white-box and black-box testing can vary significantly based on the specifics of the software being tested and the thoroughness of the testing process. White-box testing involves examining the internal structure and workings of the software. The time complexity can be influenced by factors such as the size of the codebase, the complexity of the algorithms, and the number of paths through the code that need to be tested. Generally, the time complexity can be approximated as: Best Case: \(O(n)\) - If the code is straightforward with minimal branching. Worst Case: \(O(2^n)\) - If the code has many conditional branches and loops, leading to an exponential number of paths to test. Black-box testing focuses on testing the software's functionality without considering its internal structure. The time complexity here depends on the number of input combinations and the complexity of the software's functionality. Typically, the time complexity can be approximated as: Best Case: \(O(1)\) - If the software has a simple interface with minimal input combinations. Worst Case: \(O(n^2)\) - If the software has a large number of input combinations and complex interactions. These are general approximations, and the actual time complexity can vary based on the specific context and implementation of the testing process. read less
Comments
Dislike Bookmark

Wroking in IT industry from last 15 years and and trained more than 5000+ Students. Conact ME

White-box testing: Complexity varies with code structure. Black-box testing: Complexity depends on input/output space, often O(n).
Comments
Dislike Bookmark

Wroking in IT industry from last 15 years and and trained more than 5000+ Students. Conact ME

White-box testing: Depends on code paths, often O(n) or O(m), where n is code paths, m is nodes. Black-box testing: Depends on input space size, often O(n), where n is the number of test cases.
Comments
Dislike Bookmark

View 1 more Answers

Related Questions

How does SQL in manual testing work?
Firstly, SQL allows testers to validate the accuracy and integrity of the data stored in the database. By executing SQL queries, testers can verify that the data is correctly inserted, updated, and deleted....
Kumarpalaksha
0 0
5
What are manual testing softwares?
Examples include Burp Suite, OWASP ZAP, Nmap, Wireshark,
Aamir
0 0
5

Hi Guys, I don't have any knowledge of software development and coding...Can I eligible to learn Testing?
Yes, For Manual Testing no coding experience is required. It is all based on clearing your concepts and logics. Also, you can prepare for ISTQB certification to have a good carrer in Testing.
Krishna
What are the advantages of manual testing?
Human insight, exploratory testing, usability evaluation.
Nayana
0 0
6
What is the difference between manual testing and ETL testing?
Manual testing involves human intervention; ETL testing focuses on Extract, Transform, Load processes.
Vathsala
0 0
5

Now ask question in any of the 1000+ Categories, and get Answers from Tutors and Trainers on UrbanPro.com

Ask a Question

Related Lessons

Tips of learning Java Language/Other Programming Languages
1.You should know the basic concept: If we talk about programming languages so basic concept are same in all the high level languages. So you should know the basic concept firstly then you can easily understand...
I

ICreative Solution

0 0
0
SOME SOFTWARE TESTING INTERVIEW QUESTIONS
These are some top questions asked in Software Testing Interview. Q1) What is risk-based testing?A) Risk-based testing is the term used for an approach to creating a test strategy that is based...
I

ICreative Solution

0 0
0
API Testing with SOAPUI training in pune
Training: API Testing With Soapui Expert Training Contents: Introduction to Webservices Learning Groovy Learning SOAP UI - free version READY API (SOAPUI PRO)- REST WEB SERVICES PARAMETERIZING TESTS

Eknowledge

0 0
0
Introduction to Software Testing – Manual Testing Essentials
Objective: By the end of this lesson, students will: Understand the purpose and importance of software testing Learn the basic types of software testing Be familiar with the software testing...

Raghunnadan V

0 0
0
Is Automation The Software Testing Miracle Cure?
The technology community is a big fan of automation. From DevOps’ continuous delivery roots to enterprises’ automatic business processes, automation is a trademark of the business world and...

Anshika S.

0 0
0

Recommended Articles

Why Should you Become an IT Consultant

Information technology consultancy or Information technology consulting is a specialized field in which one can set their focus on providing advisory services to business firms on finding ways to use innovations in information technology to further their business and meet the objectives of the business. Not only does...

Read full article >

What is Applications Engineering all about?

Applications engineering is a hot trend in the current IT market.  An applications engineer is responsible for designing and application of technology products relating to various aspects of computing. To accomplish this, he/she has to work collaboratively with the company’s manufacturing, marketing, sales, and customer...

Read full article >

8 Hottest IT Careers of 2014!

Whether it was the Internet Era of 90s or the Big Data Era of today, Information Technology (IT) has given birth to several lucrative career options for many. Though there will not be a “significant" increase in demand for IT professionals in 2014 as compared to 2013, a “steady” demand for IT professionals is rest assured...

Read full article >

Learn Hadoop and Big Data

Hadoop is a framework which has been developed for organizing and analysing big chunks of data for a business. Suppose you have a file larger than your system’s storage capacity and you can’t store it. Hadoop helps in storing bigger files than what could be stored on one particular server. You can therefore store very,...

Read full article >

Find Manual Testing Training near you
Manual Testing Training in Hyderabad
Manual Testing Training in Bangalore
Manual Testing Training in Pune
Manual Testing Training in Chennai
Manual Testing Training in Mumbai
Manual Testing Training in Noida
Manual Testing Training in Delhi
Manual Testing Training in Gurgaon
Manual Testing Training in Ghaziabad
Manual Testing Training in Jaipur

Looking for Manual Testing Training?

Learn from the Best Tutors on UrbanPro

Are you a Tutor or Training Institute?

Join UrbanPro Today to find students near you