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

What is the scope for manual testing?
The scope of manual testing is still very relevant in the 21st century.
Tania
0 0
5
What is severity and priority in testing with examples?
Severity: Impact of a defect; Priority: Order of fixing. Example: Critical bug (severity) must be fixed immediately (priority).
Malvika
0 0
5
What is the advantages of manual testing and automated testing?
Although manual testing is not always as accurate as automation, manual processes allow testers to have more flexibility in their operations. Because automated testing is inherently useful for repeated...
Rakesh
0 0
6
Is manual testing dying?
Manual testing is necessary and compulsory to learn selenium. Manual testing has the basic concepts, methodologies, Logic, Planning, Test case writing are the main thing you need to lean fully to do automation...
Sonakshi
0 0
5
What is manual testing? Why do we need it?
Manual testing: Human-driven testing. Needed for exploratory, ad hoc, and user-centric testing.
Subromita
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

Free selenium video tutorial
Hi All, Hope you are doing good. We uploaded few videos on Selenium components like IDE, RC and Webdriver on youtube channel you can watch them for free of cost. Kindly search with below link: ...

Surendra Jaganadam

0 0
0
Practices & Strategies For Test Automation
Q)What are the Best Practices and Strategies for Test Automation? A)Below are some best practices & strategies for Test Automation: 1.Hire a Dedicated Automation Engineer or Team:This is a basic...
I

Icreative Solution

1 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
Being a Tester.
Being a tester one should never ever work in an isolated environment. He should be aware of whole Product functionality and architecture.For starting you may proceed with - 1. Learn to login to the ip...

Anshika S.

0 0
0
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

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 Bangalore
Manual Testing Training in Hyderabad
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 Ahmedabad
Manual Testing Training in Ghaziabad

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