Skip to content Skip to sidebar Skip to footer
Showing posts with the label Big O

How Efficient Is Python's Max Function

The function max() which returns the maximum element from a list . . . what is its running time (in… Read more How Efficient Is Python's Max Function

Recursion Applied To Lists Vs Trees In Python

My main concern with recursion is the recursion limit in Python, which I think is 1000. Taking this… Read more Recursion Applied To Lists Vs Trees In Python

Time Complexity Of Python Code For Finding The Longest Word That Can Be Made Of Other Words In The List

I am preparing for some coding interviews and came up with a solution to the following problem: &#… Read more Time Complexity Of Python Code For Finding The Longest Word That Can Be Made Of Other Words In The List

Confused With Answer About Best/worst Case Time For Python Function

This is a short problem from edx's course Introduction to Computer Science and Programming usin… Read more Confused With Answer About Best/worst Case Time For Python Function

Two Sorted Arrays, Sum Of 2 Elements Equal A Certain Number

I was wondering if I could get some help. I want to find an algorithm that is THETA(n) or linear ti… Read more Two Sorted Arrays, Sum Of 2 Elements Equal A Certain Number

Django Queryset Runtime - Get Nth Entry In Constant Time

I'm using multiple ways to get data from db via different django querysets, but I would like to… Read more Django Queryset Runtime - Get Nth Entry In Constant Time