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 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
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
How do I switch from manual tester to automation?
Learn automation tools, scripting languages; practice on projects; seek mentorship or training.
Furqankhan
0 0
5
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

I have been working in a medical billing company for five years. I want to switch my carrier from non-IT to IT. I have only a BA degree, but I have good knowledge of computers. I know some basics of HTML and manual testing; can I learn java selenium directly to get a job in automation?
Hi Sirajudeen.. Java selenium is one of the good options.. one more easy way to shift to IT is learning Oracle SQL.. Scope of Oracle SQL always stands high since the database is backbone of all developement,...
Sirajudeen

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

Ask a Question

Related Lessons

Software Testing Training Course - Rakesh
Software Testing Training Course Join us if you want to learn software testing. We have designed this software testing training course to learn software testing fundamentals and gradually introduce you...

Rakesh Durve

0 0
0
The Importance Of Software Testing
Software testing is an important part of the systems development life cycle. It has its own phase in the process and has its own specialised IT professionals. What is the importance of software testing?...

Snigdha N.

0 0
0
How to Shape Your Software Testing Career?
When I met with the students they ask or can say its a frequently ask question "How much Scope of Testing is?" "What the pay package I will get?" "Is career secure in Software Testing?" "I will learn...

Rahul

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
WHAT IS TESTING?
Checking anything with certain requirements & other feasible conditions, if user’s requirement is fulfilled customer will be satisfied otherwise opt for other options. Ex: Purchasing new...

Amit Jha

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