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

Can we do Linux + DevOps after mechanical engineering?
Yes, you can learn Linux + Devops after Mechanical Engineering. I have few friends who did Mech Engg and are now working in IT companies. So you can take up and learn.
Ahsan
0 0
View Comments5
Can I learn selenium without manual testing knowledge?
The mentor will guide you the basics of Manual Testing ...You can able to learn.
Krishna
How do I write scenarios in manual testing easily?
Break tasks into steps, describe actions and expected outcomes clearly.
Vaibhav
0 0
View Comments5
How do I switch from manual tester to automation?
Learn automation tools, scripting languages; practice on projects; seek mentorship or training.
Furqankhan
0 0
View Comments5
What is STLC in manual testing?
Software Testing Life Cycle: Planning, Test Design, Test Execution, Defect Reporting, Test Closure.
Niyajuddin
0 0
View Comments6

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

Ask a Question

Related Lessons

What Points Determines A Candidate Is Fit For A QA Job Or Not?
Following are some(base) Points Which Determine a Candidate is Fit for the QA Job or Not: 1.On Curiosity and passion: Being a software tester means being curious for everything. You need to mirror a child...
I

Icreative Solution

0 0
View Comments0
Manual Testing / Black Box Testing / Functional Testing.
Software Testing Scope is very high. Testing is forever. Career growth. Testing Finding the problems and reporting to developers. (Applications) Finally developers will fix the issues.
D

Diwakar P

0 0
View Comments0
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
View Comments0
Framework in Automation Testing & its advantages?
Q) Do You Know what is a framework? What are the advantages of Automation Framework?A) Framework is a constructive blend of various guidelines, coding standards, concepts, processes, practices, project...
I

Icreative Solution

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

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 Chennai
Manual Testing Training in Pune
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 Thane

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