# -*- coding: utf-8 -*-
"""
Created on Sun Oct 9 12:13:13 2016
@author: ericgrimson
"""
def bisect_search2(L, e):
 def bisect_search_helper(L, e, low, high):
 print('low: ' + str(low) + '; high: ' + str(high)) #added to visualize
 if high == low:
 return L[low] == e
 mid = (low + high)//2
 if L[mid] == e:
 return True
 elif L[mid]> e:
 if low == mid: #nothing left to search
 return False
 else:
 return bisect_search_helper(L, e, low, mid - 1)
 else:
 return bisect_search_helper(L, e, mid + 1, high)
 if len(L) == 0:
 return False
 else:
 return bisect_search_helper(L, e, 0, len(L) - 1)
testList = []
for i in range(100):
 testList.append(i)
 
print(bisect_search2(testList, 76))
def genSubsets(L):
 res = []
 if len(L) == 0:
 return [[]] #list of empty list
 smaller = genSubsets(L[:-1]) # all subsets without last element
 extra = L[-1:] # create a list of just last element
 new = []
 for small in smaller:
 new.append(small+extra) # for all smaller solutions, add one with last element
 return smaller+new # combine those with last element and those without
testSet = [1,2,3,4]
print(genSubsets(testSet))</div><div class="naked_ctrl">
<form action="/index.cgi/speech" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="https://ocw.mit.edu/courses/6-0001-introduction-to-computer-science-and-programming-in-python-fall-2016/bdf800867e6762c6758ecd2230178f41_lec11_complexity_part2.py">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="https://ocw.mit.edu/courses/6-0001-introduction-to-computer-science-and-programming-in-python-fall-2016/bdf800867e6762c6758ecd2230178f41_lec11_complexity_part2.py" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech" selected="selected">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>