Explain Binary Search in Python

pawandeep
Updated on 11-Mar-2021 09:11:49

4K+ Views

Binary search is a searching algorithm which is used to search an element from a sorted array. It cannot be used to search from an unsorted array. Binary search is an efficient algorithm and is better than linear search in terms of time complexity.The time complexity of linear search is O(n). Whereas the time complexity of binary search is O(log n). Hence, binary search is efficient and faster-searching algorithm but can be used only for searching from a sorted array.How does Binary Search work?The basic idea behind binary search is that instead of comparing the required element with all the ... Read More

Index of Minimum Value Record in Python

AmitDiwan
Updated on 11-Mar-2021 09:11:08

229 Views

If it is required to find the tuple corresponding to the minimum value of other tuple index, it can be done using the 'min' method, and the 'operator.itemgetter' method.The 'min' method gives the minimum of the elements in the iterable. The itemgetter fetches a specific item from its operand.Below is a demonstration of the same −ExampleLive Demofrom operator import itemgetter my_list = [('Will', 45), ('Jam', 13), ('Pow', 89), ('Nyk', 56)] print ("The list is: " ) print(my_list) my_result = min(my_list, key = itemgetter(1))[0] print ("The value with minimum score is : " ) print(my_result)OutputThe list is: [('Will', ... Read More

Read CSV File in Python

pawandeep
Updated on 11-Mar-2021 09:10:51

4K+ Views

A CSV file stands for Comma Separated Values file. It is a plain text file in which data values are separated by commas and hence represent a tabular data in the form of plain text with the help of commas. A CSV file has .csv extension.Here’s how a CSV files look like −Sr.No, Name, City, Age 1, Rahul, Kolkata, 21 2, Karan, Amritsar, 23 3, Priya, Bangalore, 20To create a CSV file, you can simply write the file in above format in notepad and save it with .csv extension.Read CSV file in PythonThe csv file stored on your local storage ... Read More

Cumulative Nested Tuple Column Product in Python

AmitDiwan
Updated on 11-Mar-2021 09:10:18

225 Views

If it is required to find the cumulative column product of a nested tuple, the 'zip' method and a nested generator expression can be used.Generator is a simple way of creating iterators. It automatically implements a class with '__iter__()' and '__next__()' methods and keeps track of the internal states, as well as raises 'StopIteration' exception when no values are present that could be returned.The zip method takes iterables, aggregates them into a tuple, and returns it as the result.Below is a demonstration of the same −ExampleLive Demotuple_1 = ((11, 23), (41, 25), (22, 19)) tuple_2 = ((60, 73), (31, 91), ... Read More

Maximum Value in Record List as Tuple Attribute in Python

AmitDiwan
Updated on 11-Mar-2021 09:09:57

240 Views

When it is required to find the maximum value in a record list of tuples, the list comprehension and the 'max' methods can be used.A list can be used to store heterogeneous values (i.e data of any data type like integer, floating point, strings, and so on).A list of tuple basically contains tuples enclosed in a list. The list comprehension is a shorthand to iterate through the list and perform operations on it.The 'max' method can be used to find the maximum of all the elements in an iterable.Below is a demonstration of the same −ExampleLive Demomy_list = [('Will', [67, ... Read More

Sort a List of Tuples Alphabetically in Python

AmitDiwan
Updated on 11-Mar-2021 09:09:39

2K+ Views

When it is required to sort a list of tuples in alphabetical order, the 'sort' method can be used. When using this, the contents of the original tuple get changed, since in-place sorting is performed.The 'sort' function sorts the values in ascending order by default. If the order of sorting is specified as descending, it is sorted in descending order.A list can be used to store heterogeneous values (i.e data of any data type like integer, floating point, strings, and so on).A list of tuple basically contains tuples enclosed in a list.Below is a demonstration of the same −ExampleLive Demodef ... Read More

How Long Does It Take to Learn Python

pawandeep
Updated on 11-Mar-2021 09:07:26

307 Views

How fast can someone learn or excel in something completely depends on one’s interest in learning, dedication and persistence.Now, how long does it take to learn Python depends on how much do you want to learn.The basics of Python which include functions, loops, conditional statements, datatypes, etc., would take about one to two weeks on average for a newbie. Again, this depends on how much time do you devote and your persistence in learning.If you aspire to learn Python in detail, it would take few months to learn Python. There is no end to learning Python as it is too ... Read More

Is Python a Scripting Language?

pawandeep
Updated on 11-Mar-2021 09:06:44

5K+ Views

Yes, Python is a scripting language.Scripting language v/s Programming languageThe first question which strikes into the mind is, what is the difference between programming and scripting language. The only difference which exists is that the scripting language does not require any compilation, it is directly interpreted.For example, the programs written in a language such as C++ are compiled before execution whereas the programs written in scripting languages such as Python or JavaScript are directly interpreted and are not compiled.Why is Python a scripting language?A scripting language is one that is interpreted. Python is an interpreted language. Python uses an interpreter ... Read More

Declare a Global Variable in Python

pawandeep
Updated on 11-Mar-2021 09:06:20

4K+ Views

What is a global variable?A global variable is a variable that is declared outside the function but we need to use it inside the function.Example Live Demodef func():    print(a) a=10 func()Output10Here, variable a is global. As it is declared outside the function and can be used inside the function as well. Hence the scope of variable a is global.We will see what happens if we create a variable of same name as global variable inside the function.In the above example, the variable a is declared outside the function and hence is global.If we declare another variable with same name inside ... Read More

Kth Column Product in Tuple List in Python

AmitDiwan
Updated on 11-Mar-2021 09:05:42

225 Views

When it is required to find the 'K'th column product in a list of tuple, a simple list comprehension and a loop can be used.A tuple is an immutable data type. It means, values once defined can't be changed by accessing their index elements. If we try to change the elements, it results in an error. They are important contains since they ensure read-only access. A list can be used to store heterogeneous values (i.e data of any data type like integer, floating point, strings, and so on).A list of tuple basically contains tuples enclosed in a list.The list comprehension ... Read More

Advertisements