Python Forum
'tuple' object has no attribute 'data'
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
'tuple' object has no attribute 'data'
#1
I am trying to determine time complexity of the MergeSort algorithm below:

def sortedMerge(self, a, b): 
        result = None
          
        if a == None: 
            return b 
        if b == None: 
            return a 
              
        if a.data <= b.data: 
            result = a 
            result.next = self.sortedMerge(a.next, b) 
        else: 
            result = b 
            result.next = self.sortedMerge(a, b.next) 
        return result
      
def mergeSort(self, h):
    import time
    start = time.time() 
    if h == None or h.next == None: 
        return h 
    middle = self.getMiddle(h) 
    nexttomiddle = middle.next
  
    middle.next = None
  
    left = self.mergeSort(h) 
          
    right = self.mergeSort(nexttomiddle) 
  
    sortedlist = self.sortedMerge(left, right)
    end = time.time()
    total = (end - start) * 1000.0
    return sortedlist, total
      
def getMiddle(self, h): 
    if (h == None): 
        return h 
  
    slow = h 
    fast = h 
  
    while (fast.next != None and 
           fast.next.next != None): 
        slow = slow.next
        fast = fast.next.next
              
    return slow
#Driver Code
y = mergeSort(array.head)
print(y)
The problem arises when I try to calculate runtime, and try to return the runtime (total) with sortedlist in the mergeSort function. When I do, I get error "tuple object has no attribute data".
Reply
#2
Please post the entire traceback using the insert error tag in the editor.
There is more useful information in it besides what you have provided.
Reply
#3
Here is the traceback that I have gotten:
Error:
Traceback (most recent call last): File "<ipython-input-2-adcc77203176>", line 1, in <module> runfile('/Users/gregpedersen/Desktop/CPTS_215/prog_assignments/PA3/PA3.py', wdir='/Users/gregpedersen/Desktop/CPTS_215/prog_assignments/PA3') File "/Users/gregpedersen/opt/anaconda3/lib/python3.7/site-packages/spyder_kernels/customize/spydercustomize.py", line 827, in runfile execfile(filename, namespace) File "/Users/gregpedersen/opt/anaconda3/lib/python3.7/site-packages/spyder_kernels/customize/spydercustomize.py", line 110, in execfile exec(compile(f.read(), filename, 'exec'), namespace) File "/Users/gregpedersen/Desktop/CPTS_215/prog_assignments/PA3/PA3.py", line 347, in <module> y = rand500.mergeSort(rand500.head) File "/Users/gregpedersen/Desktop/CPTS_215/prog_assignments/PA3/PA3.py", line 197, in mergeSort left = self.mergeSort(h) File "/Users/gregpedersen/Desktop/CPTS_215/prog_assignments/PA3/PA3.py", line 197, in mergeSort left = self.mergeSort(h) File "/Users/gregpedersen/Desktop/CPTS_215/prog_assignments/PA3/PA3.py", line 197, in mergeSort left = self.mergeSort(h) File "/Users/gregpedersen/Desktop/CPTS_215/prog_assignments/PA3/PA3.py", line 197, in mergeSort left = self.mergeSort(h) File "/Users/gregpedersen/Desktop/CPTS_215/prog_assignments/PA3/PA3.py", line 197, in mergeSort left = self.mergeSort(h) File "/Users/gregpedersen/Desktop/CPTS_215/prog_assignments/PA3/PA3.py", line 197, in mergeSort left = self.mergeSort(h) File "/Users/gregpedersen/Desktop/CPTS_215/prog_assignments/PA3/PA3.py", line 197, in mergeSort left = self.mergeSort(h) File "/Users/gregpedersen/Desktop/CPTS_215/prog_assignments/PA3/PA3.py", line 201, in mergeSort sortedlist = self.sortedMerge(left, right) File "/Users/gregpedersen/Desktop/CPTS_215/prog_assignments/PA3/PA3.py", line 179, in sortedMerge if a.data <= b.data: AttributeError: 'tuple' object has no attribute 'data'
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  AttributeError: '_tkinter.tkapp' object has no attribute 'username' Konstantin23 4 1,528 Aug-04-2023, 12:41 PM
Last Post: Konstantin23
  Python: AttributeError: 'PageObject' object has no attribute 'extract_images' Melcu54 2 3,662 Jun-18-2023, 07:47 PM
Last Post: Melcu54
  Object attribute behavior different in 2 scripts db042190 1 685 Jun-14-2023, 12:37 PM
Last Post: deanhystad
  cx_oracle Error - AttributeError: 'function' object has no attribute 'cursor' birajdarmm 1 2,211 Apr-15-2023, 05:17 PM
Last Post: deanhystad
  Pandas AttributeError: 'DataFrame' object has no attribute 'concat' Sameer33 5 5,298 Feb-17-2023, 06:01 PM
Last Post: Sameer33
  WebDriver' object has no attribute 'find_element_by_css_selector rickadams 3 5,775 Sep-19-2022, 06:11 PM
Last Post: Larz60+
  'dict_items' object has no attribute 'sort' Calli 6 4,350 Jul-29-2022, 09:19 PM
Last Post: Gribouillis
  AttributeError: 'numpy.ndarray' object has no attribute 'load' hobbyist 8 6,965 Jul-06-2022, 10:55 AM
Last Post: deanhystad
  AttributeError: 'numpy.int32' object has no attribute 'split' rf_kartal 6 4,191 Jun-24-2022, 08:37 AM
Last Post: Anushka00
  AttributeError: 'list' object has no attribute 'upper' Anldra12 4 4,718 Apr-27-2022, 09:27 AM
Last Post: Anldra12

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020