We would like to implement the lexical order

Assignment Help Python Programming

Reference no: EM13165803

We would like to implement the lexical order for lists. For simplicity, we only consider lists of numbers, where <, <=, ==, >, >= have their usual meaning.

Write a function compL(L1, L2), where L1, L2 are lists of numbers; the function should return -1 if L1 comes before L2 in lexical order, 0 if L1 == L2, and 1 otherwise.
[Recall the lexical order for lists: We skip the longest common prefix of L1 and L2; then we compare the next entry of L1 and the next entry of L2, and return the result of that comparison. In the special case where L1, L2 both have no next entry after their common prefix, we conclude that L1 == L2. In the special case where L1 has no next entry but L2 does, we conclude that L1 comes first; if L2 has no next entry but L1 does, we conclude that L2 comes first.] Simply put, we are not just going to say L1 > L2 or if L1 < L2. We are supposed to write a program that basically recreates the lexical order in lists.

Reference no: EM13165803

Questions Cloud

Optimization is to add a sorting algorithm : The second optimization is to add a sorting algorithm. Each time you add an item to the array (from disk or from keyboard), you call a function called SortMyArray(), which use the bubble sorting algorithm to sort the array in the ascending order, ..

The load master for a freighter : The load master for a freighter wants to determine the mix of cargo to be carried on the next trip. The ship's volume limit for cargo is 100,000 cubic meters, and it weight capacity is 2,310 tons.

Storage systems increasingly rely on the internet : Storage systems increasingly rely on the Internet infrastructure as a transport medium. What are the advantages of this approach? What problems are present in terms of security and reliability?

Slugworth candies : Slugworth Candies, LLC, is a candy maker company that employs 450 people. The company is composed of six departments: Executive Staff (20), Human Relations (6), Finance and Accounting (15), Marketing and Sales (15), Factory (150), and Research & D..

We would like to implement the lexical order : We would like to implement the lexical order for lists. For simplicity, we only consider lists of numbers, where , >= have their usual meaning.

Write a program using for loops t : Write a program using for loops to produce the following output. Please read carefully the entire specification!

Gradesaverage, which prompts user : Write a program called GradesAverage, which prompts user for the number of students, reads it from the keyboard, and saves it in an int variable called numStudents. It then prompts user for the grades of each of the students and saves them in an i..

Consider an array of integers : Consider an array of integers as below: int[] a = {5, 2, -4, 3, 0, -5, 7, 11, 6, 13} Complete the method named count(int[] a) in the class Count. The method should return the number of positive numbers in the array

The interest rate per period : The interest rate per period. For example, if your loan's interest is 6.5% per year, and you are paying monthly, this would be 6.5%/12. If you are paying every two weeks, r would be 6.5%/26, because there are 26 two-week periods in a year.

User Account

All Pages