764:
261:
36:
172:, but could also be memory or some other resource. Best case is the function which performs the minimum number of steps on input data of n elements. Worst case is the function which performs the maximum number of steps on input data of size n. Average case is the function which performs an average number of steps on input data of n elements.
1872:
elements. In the absolute worst case, the search must visit every element once. This happens when the value being searched for is either the last element in the list, or is not in the list. However, on average, assuming the value searched for is in the list and each list element is equally likely to
870:
has O(n) time when the elements are sorted on the first iteration. In each iteration all elements are checked if in order. There are n! possible permutations; with a balanced random number generator, almost each permutation of the array is yielded in n! iterations. Computers have limited memory, so
361:
In some situations it may be necessary to use a pessimistic analysis in order to guarantee safety. Often however, a pessimistic analysis may be too pessimistic, so an analysis that gets closer to the real value but may be optimistic (perhaps with some known low probability of failure) can be a much
416:
have very poor worst-case behaviors, but a well written hash table of sufficient size will statistically never give the worst case; the average number of operations performed follows an exponential decay curve, and so the run time of an operation is statistically bounded.
346:
of text). Similarly, even when a sensible description of a particular "average case" (which will probably only be applicable for some uses of the algorithm) is possible, they tend to result in more difficult analysis of equations.
235:
is used in computer science to describe an algorithm's behavior under optimal conditions. For example, the best case for a simple linear search on a list occurs when the desired element is the first element of the list.
863:
Heapsort has O(n) time when all elements are the same. Heapify takes O(n) time and then removing elements from the heap is O(1) time for each of the n elements. The run time grows to O(nlog(n)) if all elements must be
400:
Many algorithms with bad worst-case performance have good average-case performance. For problems we want to solve, this is a good thing: we can hope that the particular instances we care about are average. For
216:
The terms are used in other contexts; for example the worst- and best-case outcome of an epidemic, worst-case temperature to which an electronic circuit element is exposed, etc. Where components of specified
342:
means is difficult, and often that average input has properties which make it difficult to characterise mathematically (consider, for instance, algorithms that are designed to operate on
409:
can be used for some specific problems to show that the worst case is no harder than the average case, or, equivalently, that the average case is no easier than the worst case.
247:. Algorithms may also be trivially modified to have good best-case running time by hard-coding solutions to a finite set of inputs, making the measure almost meaningless.
201:, but it does have uses: for example, where the best cases of individual tasks are known, they can be used to improve the accuracy of an overall worst-case analysis.
335:
Worst-case performance analysis and average-case performance analysis have some similarities, but in practice usually require different tools and approaches.
239:
Development and choice of algorithms is rarely based on best-case performance: most academic and commercial enterprises are more interested in improving
1951:
871:
the generated numbers cycle; it might not be possible to reach each permutation. In the worst case this leads to O(∞) time, an infinite loop.
830:/2. Working out the resulting average-case running time yields a quadratic function of the input size, just like the worst-case running time.
282:
100:
53:
72:
362:
more practical approach. One modern approach in academic theory to bridge the gap between worst-case and average-case analysis is called
79:
2032:
852:)), which contributes to making it a very fast algorithm in practice. But given a worst-case input, its performance degrades to O(
86:
856:). Also, when implemented with the "shortest first" policy, the worst-case space complexity is instead bounded by O(log(
884:
221:
are used, devices must be designed to work properly with the worst-case combination of tolerances and external conditions.
68:
381:
cost can be much closer to the average cost, while still providing a guaranteed upper limit on the running time. So e.g.
2002:
308:
119:
290:
369:
When analyzing algorithms which often take a small time to complete, but periodically require a much larger time,
2037:
286:
57:
431:
787:
elements, assumed to be all different and initially in random order. On average, half the elements in a list
93:
1899:
153:
405:, this is very bad: we want typical instances of a cryptographic problem to be hard. Here methods like
1933:
Introduction to
Algorithms (Cormen, Leiserson, Rivest, and Stein) 2001, Chapter 2 "Getting Started".In
1103:
1049:
343:
180:
1955:
406:
271:
767:
Graphs of functions commonly used in the analysis of algorithms, showing the number of operations
1909:
374:
322:
275:
240:
190:
46:
817: + 1) element to be inserted on the average with half the already sorted sub-list, so
244:
206:
1893:
389:
330:
218:
198:
194:
1934:
183:
is often of particular concern since it is important to know how much time might be needed
1937:, it gives the lower bound on the running time of the algorithm of any instances of input.
1890:– an area where there is a great deal of performance analysis of various algorithms.
373:
can be used to determine the worst-case running time over a (possibly infinite) series of
8:
176:
21:
840:
elements, again assumed to be all different and initially in random order. This popular
1978:
1591:
1389:
1211:
1157:
370:
326:
202:
763:
1904:
1887:
841:
363:
1982:
1970:
382:
133:
1956:"Smoothed analysis: an attempt to explain the behavior of algorithms in practice"
1947:
169:
1896:– any data structure that allows the efficient retrieval of specific items
1914:
1459:
780:
354:
analysis (the worst case is never underestimated), but one which can be overly
210:
250:
2026:
1865:
995:
1974:
168:, respectively. Usually the resource being considered is running time, i.e.
402:
358:, since there may be no (realistic) input that would take this many steps.
1995:
1661:
1339:
413:
17:
1265:
833:
149:
16:"worst case" redirects here. For the 2010 James Patterson novel, see
260:
35:
1793:
1723:
867:
1521:
813:, and half are greater. Therefore, the algorithm compares the (
197:
are the most used in algorithm analysis. Less widely found is
933:
187:
to guarantee that the algorithm will always finish on time.
885:
Search data structure § Asymptotic worst-case analysis
251:
Worst-case versus amortized versus average-case performance
224:
27:
A measure of how efficiently algorithms use resources
60:. Unsourced material may be challenged and removed.
1873:be the value searched for, the search visits only
432:Sorting algorithm § Comparison of algorithms
2024:
412:On the other hand, some data structures like
1946:
385:are frequently based on amortized analysis.
289:. Unsourced material may be challenged and
388:The worst-case analysis is related to the
395:
309:Learn how and when to remove this message
120:Learn how and when to remove this message
762:
213:, to determine expected running times.
2025:
844:has an average-case performance of O(
425:
287:adding citations to reliable sources
254:
58:adding citations to reliable sources
29:
225:Best-case performance for algorithm
13:
878:
14:
2049:
1689:
1665:
1487:
1463:
1355:
1343:
1036:
1016:
259:
34:
2033:Computational complexity theory
2008:from the original on 2011-07-21
45:needs additional citations for
1988:
1940:
1927:
69:"Best, worst and average case"
1:
1920:
350:Worst-case analysis gives a
7:
1900:Worst-case circuit analysis
1881:
420:
10:
2054:
882:
429:
320:
15:
1963:Communications of the ACM
894:
891:
181:worst-case execution time
407:random self-reducibility
1996:"Worst-case complexity"
1975:10.1145/1562764.1562785
1910:Interval finite element
454:Space complexity:Worst
448:Time complexity:Average
323:average-case complexity
241:average-case complexity
209:techniques, especially
2038:Analysis of algorithms
803:are less than element
776:
396:Practical consequences
245:worst-case performance
207:probabilistic analysis
195:worst-case performance
1894:Search data structure
836:applied to a list of
783:applied to a list of
766:
451:Time complexity:Worst
390:worst-case complexity
331:worst-case complexity
321:Further information:
233:best-case performance
199:best-case performance
1935:Best-case complexity
445:Time complexity:Best
283:improve this section
54:improve this article
20:. For the case, see
203:Computer scientists
191:Average performance
177:real-time computing
22:worst-case scenario
1969:(10), ACM: 76-84,
1390:Binary search tree
1212:Doubly linked list
1158:Singly linked list
777:
771:versus input size
426:Sorting algorithms
371:amortized analysis
327:amortized analysis
1905:Smoothed analysis
1888:Sorting algorithm
1862:
1861:
898:Space complexity
842:sorting algorithm
775:for each function
761:
760:
383:online algorithms
364:smoothed analysis
338:Determining what
319:
318:
311:
185:in the worst case
152:express what the
130:
129:
122:
104:
2045:
2017:
2016:
2014:
2013:
2007:
2000:
1992:
1986:
1985:
1960:
1948:Spielman, Daniel
1944:
1938:
1931:
921:Worst: Insertion
895:Time complexity
889:
888:
436:
435:
314:
307:
303:
300:
294:
263:
255:
134:computer science
125:
118:
114:
111:
105:
103:
62:
38:
30:
2053:
2052:
2048:
2047:
2046:
2044:
2043:
2042:
2023:
2022:
2021:
2020:
2011:
2009:
2005:
1998:
1994:
1993:
1989:
1958:
1952:Teng, Shang-Hua
1945:
1941:
1932:
1928:
1923:
1884:
924:Worst: Deletion
915:Worst: Indexing
892:Data structure
887:
881:
879:Data structures
875:
825:
812:
802:
793:
434:
428:
423:
398:
333:
315:
304:
298:
295:
280:
264:
253:
227:
170:time complexity
126:
115:
109:
106:
63:
61:
51:
39:
28:
25:
12:
11:
5:
2051:
2041:
2040:
2035:
2019:
2018:
1987:
1939:
1925:
1924:
1922:
1919:
1918:
1917:
1915:Big O notation
1912:
1907:
1902:
1897:
1891:
1883:
1880:
1879:
1878:
1860:
1859:
1852:
1845:
1838:
1831:
1824:
1817:
1810:
1803:
1796:
1790:
1789:
1782:
1775:
1768:
1761:
1754:
1747:
1740:
1733:
1726:
1720:
1719:
1712:
1705:
1698:
1691:
1688:
1681:
1674:
1667:
1664:
1658:
1657:
1650:
1643:
1636:
1629:
1622:
1615:
1608:
1601:
1594:
1592:Red–black tree
1588:
1587:
1580:
1573:
1566:
1559:
1552:
1545:
1538:
1531:
1524:
1518:
1517:
1510:
1503:
1496:
1489:
1486:
1479:
1472:
1465:
1462:
1460:Cartesian tree
1456:
1455:
1448:
1441:
1434:
1427:
1420:
1413:
1406:
1399:
1392:
1386:
1385:
1378:
1371:
1364:
1357:
1354:
1351:
1348:
1345:
1342:
1336:
1335:
1324:
1317:
1310:
1303:
1296:
1289:
1282:
1275:
1268:
1262:
1261:
1254:
1251:
1248:
1241:
1234:
1231:
1228:
1221:
1214:
1208:
1207:
1200:
1197:
1194:
1187:
1180:
1177:
1174:
1167:
1160:
1154:
1153:
1146:
1143:
1140:
1133:
1126:
1123:
1120:
1113:
1106:
1100:
1099:
1092:
1089:
1086:
1079:
1072:
1069:
1066:
1059:
1052:
1046:
1045:
1038:
1035:
1028:
1021:
1018:
1015:
1008:
1001:
998:
992:
991:
984:
977:
970:
963:
960:
953:
946:
939:
936:
929:
928:
925:
922:
919:
916:
913:
910:
909:Avg: Insertion
907:
904:
900:
899:
896:
893:
880:
877:
873:
872:
865:
861:
831:
821:
807:
798:
791:
781:Insertion sort
759:
758:
755:
752:
742:
735:
732:
728:
727:
724:
717:
710:
703:
700:
699:Selection sort
696:
695:
692:
685:
678:
671:
668:
667:Insertion sort
664:
663:
660:
653:
646:
639:
636:
632:
631:
628:
617:
606:
599:
596:
592:
591:
588:
577:
566:
555:
552:
548:
547:
540:
529:
518:
507:
504:
500:
499:
492:
485:
474:
463:
460:
456:
455:
452:
449:
446:
443:
442:Data structure
440:
427:
424:
422:
419:
397:
394:
317:
316:
299:September 2017
267:
265:
258:
252:
249:
226:
223:
211:expected value
128:
127:
42:
40:
33:
26:
9:
6:
4:
3:
2:
2050:
2039:
2036:
2034:
2031:
2030:
2028:
2004:
1997:
1991:
1984:
1980:
1976:
1972:
1968:
1964:
1957:
1953:
1949:
1943:
1936:
1930:
1926:
1916:
1913:
1911:
1908:
1906:
1903:
1901:
1898:
1895:
1892:
1889:
1886:
1885:
1876:
1871:
1868:on a list of
1867:
1866:Linear search
1864:
1863:
1857:
1853:
1850:
1846:
1843:
1839:
1836:
1832:
1829:
1825:
1822:
1818:
1815:
1811:
1808:
1804:
1801:
1797:
1795:
1792:
1791:
1787:
1783:
1780:
1776:
1773:
1769:
1766:
1762:
1759:
1755:
1752:
1748:
1745:
1741:
1738:
1734:
1731:
1727:
1725:
1722:
1721:
1717:
1713:
1710:
1706:
1703:
1699:
1696:
1692:
1686:
1682:
1679:
1675:
1672:
1668:
1663:
1660:
1659:
1655:
1651:
1648:
1644:
1641:
1637:
1634:
1630:
1627:
1623:
1620:
1616:
1613:
1609:
1606:
1602:
1599:
1595:
1593:
1590:
1589:
1585:
1581:
1578:
1574:
1571:
1567:
1564:
1560:
1557:
1553:
1550:
1546:
1543:
1539:
1536:
1532:
1529:
1525:
1523:
1520:
1519:
1515:
1511:
1508:
1504:
1501:
1497:
1494:
1490:
1484:
1480:
1477:
1473:
1470:
1466:
1461:
1458:
1457:
1453:
1449:
1446:
1442:
1439:
1435:
1432:
1428:
1425:
1421:
1418:
1414:
1411:
1407:
1404:
1400:
1397:
1393:
1391:
1388:
1387:
1383:
1379:
1376:
1372:
1369:
1365:
1362:
1358:
1352:
1349:
1346:
1341:
1338:
1337:
1333:
1329:
1325:
1322:
1318:
1315:
1311:
1308:
1304:
1301:
1297:
1294:
1290:
1287:
1283:
1280:
1276:
1273:
1269:
1267:
1264:
1263:
1259:
1255:
1252:
1249:
1246:
1242:
1239:
1235:
1232:
1229:
1226:
1222:
1219:
1215:
1213:
1210:
1209:
1205:
1201:
1198:
1195:
1192:
1188:
1185:
1181:
1178:
1175:
1172:
1168:
1165:
1161:
1159:
1156:
1155:
1151:
1147:
1144:
1141:
1138:
1134:
1131:
1127:
1124:
1121:
1118:
1114:
1111:
1107:
1105:
1102:
1101:
1097:
1093:
1090:
1087:
1084:
1080:
1077:
1073:
1070:
1067:
1064:
1060:
1057:
1053:
1051:
1048:
1047:
1043:
1039:
1033:
1029:
1026:
1022:
1019:
1013:
1009:
1006:
1002:
999:
997:
996:Dynamic array
994:
993:
989:
985:
982:
978:
975:
971:
968:
964:
961:
958:
954:
951:
947:
944:
940:
937:
935:
931:
930:
926:
923:
920:
918:Worst: Search
917:
914:
912:Avg: Deletion
911:
908:
905:
903:Avg: Indexing
902:
901:
897:
890:
886:
876:
869:
866:
862:
859:
855:
851:
847:
843:
839:
835:
832:
829:
824:
820:
816:
810:
806:
801:
797:
790:
786:
782:
779:
778:
774:
770:
765:
756:
753:
750:
747:
743:
740:
736:
733:
730:
729:
725:
722:
718:
715:
711:
708:
704:
701:
698:
697:
693:
690:
686:
683:
679:
676:
672:
669:
666:
665:
661:
658:
654:
651:
647:
644:
640:
637:
634:
633:
629:
626:
622:
618:
615:
611:
607:
604:
600:
597:
594:
593:
589:
586:
582:
578:
575:
571:
567:
564:
560:
556:
553:
550:
549:
545:
541:
538:
534:
530:
527:
523:
519:
516:
512:
508:
505:
502:
501:
497:
493:
490:
486:
483:
479:
475:
472:
468:
464:
461:
458:
457:
453:
450:
447:
444:
441:
438:
437:
433:
418:
415:
410:
408:
404:
393:
391:
386:
384:
380:
376:
372:
367:
365:
359:
357:
353:
348:
345:
341:
340:typical input
336:
332:
328:
324:
313:
310:
302:
292:
288:
284:
278:
277:
273:
268:This section
266:
262:
257:
256:
248:
246:
242:
237:
234:
229:
222:
220:
214:
212:
208:
204:
200:
196:
192:
188:
186:
182:
178:
173:
171:
167:
163:
159:
155:
151:
147:
146:average cases
143:
139:
135:
124:
121:
113:
102:
99:
95:
92:
88:
85:
81:
78:
74:
71: –
70:
66:
65:Find sources:
59:
55:
49:
48:
43:This article
41:
37:
32:
31:
23:
19:
2010:. Retrieved
1990:
1966:
1962:
1942:
1929:
1877:/2 elements.
1874:
1869:
1855:
1848:
1841:
1834:
1827:
1820:
1813:
1806:
1799:
1785:
1778:
1771:
1764:
1757:
1750:
1743:
1736:
1729:
1715:
1708:
1701:
1694:
1684:
1677:
1670:
1653:
1646:
1639:
1632:
1625:
1618:
1611:
1604:
1597:
1583:
1576:
1569:
1562:
1555:
1548:
1541:
1534:
1527:
1513:
1506:
1499:
1492:
1482:
1475:
1468:
1451:
1444:
1437:
1430:
1423:
1416:
1409:
1402:
1395:
1381:
1374:
1367:
1360:
1331:
1327:
1320:
1313:
1306:
1299:
1292:
1285:
1278:
1271:
1257:
1244:
1237:
1224:
1217:
1203:
1190:
1183:
1170:
1163:
1149:
1136:
1129:
1116:
1109:
1095:
1082:
1075:
1062:
1055:
1041:
1031:
1024:
1011:
1004:
987:
980:
973:
966:
956:
949:
942:
874:
857:
853:
849:
845:
837:
827:
822:
818:
814:
808:
804:
799:
795:
788:
784:
772:
768:
748:
745:
738:
720:
713:
706:
688:
681:
674:
656:
649:
642:
624:
620:
613:
609:
602:
584:
580:
573:
569:
562:
558:
543:
536:
532:
525:
521:
514:
510:
495:
488:
481:
477:
470:
466:
411:
403:cryptography
399:
387:
378:
368:
360:
355:
351:
349:
339:
337:
334:
305:
296:
281:Please help
269:
238:
232:
230:
228:
215:
189:
184:
174:
165:
161:
157:
145:
141:
137:
131:
116:
107:
97:
90:
83:
76:
64:
52:Please help
47:verification
44:
906:Avg: Search
635:Bubble sort
595:Smooth sort
414:hash tables
356:pessimistic
148:of a given
2027:Categories
2012:2008-11-30
1921:References
1662:Splay tree
1340:Hash table
883:See also:
848: log(
503:Merge sort
459:Quick sort
430:See also:
375:operations
166:on average
110:March 2009
80:newspapers
18:Worst Case
1266:Skip list
864:distinct.
834:Quicksort
731:Bogo sort
551:Heap sort
439:Algorithm
379:amortized
270:does not
231:The term
219:tolerance
156:usage is
150:algorithm
2003:Archived
1954:(2009),
1882:See also
1794:K-d tree
1724:AVL tree
868:Bogosort
421:Examples
158:at least
154:resource
1983:7904807
1819:O(log (
1812:O(log (
1805:O(log (
1798:O(log (
1777:O(log (
1770:O(log (
1763:O(log (
1756:O(log (
1749:O(log (
1742:O(log (
1735:O(log (
1728:O(log (
1707:O(log (
1700:O(log (
1693:O(log (
1683:O(log (
1676:O(log (
1669:O(log (
1645:O(log (
1638:O(log (
1631:O(log (
1624:O(log (
1617:O(log (
1610:O(log (
1603:O(log (
1596:O(log (
1575:O(log (
1568:O(log (
1561:O(log (
1554:O(log (
1547:O(log (
1540:O(log (
1533:O(log (
1526:O(log (
1481:O(log (
1474:O(log (
1467:O(log (
1415:O(log (
1408:O(log (
1401:O(log (
1394:O(log (
1291:O(log (
1284:O(log (
1277:O(log (
1270:O(log (
377:. This
344:strings
291:removed
276:sources
162:at most
94:scholar
1981:
1522:B-tree
932:Basic
927:Worst
329:, and
179:, the
144:, and
96:
89:
82:
75:
67:
2006:(PDF)
1999:(PDF)
1979:S2CID
1959:(PDF)
1330:log (
1104:Queue
1050:Stack
934:array
757:O(1)
734:Array
726:O(1)
702:Array
694:O(1)
670:Array
662:O(1)
638:Array
630:O(1)
598:Array
590:O(1)
554:Array
506:Array
462:Array
243:and
142:worst
101:JSTOR
87:books
1353:O(1)
1350:O(1)
1347:O(1)
1253:O(1)
1250:O(1)
1233:O(1)
1230:O(1)
1199:O(1)
1196:O(1)
1179:O(1)
1176:O(1)
1145:O(1)
1142:O(1)
1125:O(1)
1122:O(1)
1091:O(1)
1088:O(1)
1071:O(1)
1068:O(1)
1020:O(1)
1000:O(1)
962:O(1)
938:O(1)
794:...
754:O(∞)
623:log(
612:log(
583:log(
572:log(
561:log(
535:log(
524:log(
513:log(
480:log(
469:log(
352:safe
274:any
272:cite
205:use
193:and
164:and
138:best
73:news
1971:doi
1334:))
860:)).
285:by
175:In
132:In
56:by
2029::
2001:.
1977:,
1967:52
1965:,
1961:,
1950:;
1858:)
1854:O(
1847:O(
1840:O(
1833:O(
1826:O(
1823:))
1816:))
1809:))
1802:))
1788:)
1784:O(
1781:))
1774:))
1767:))
1760:))
1753:))
1746:))
1739:))
1732:))
1718:)
1714:O(
1711:))
1704:))
1697:))
1687:))
1680:))
1673:))
1656:)
1652:O(
1649:))
1642:))
1635:))
1628:))
1621:))
1614:))
1607:))
1600:))
1586:)
1582:O(
1579:))
1572:))
1565:))
1558:))
1551:))
1544:))
1537:))
1530:))
1516:)
1512:O(
1505:O(
1498:O(
1491:O(
1485:))
1478:))
1471:))
1454:)
1450:O(
1443:O(
1436:O(
1429:O(
1422:O(
1419:))
1412:))
1405:))
1398:))
1384:)
1380:O(
1373:O(
1366:O(
1359:O(
1326:O(
1319:O(
1312:O(
1305:O(
1298:O(
1295:))
1288:))
1281:))
1274:))
1260:)
1256:O(
1243:O(
1236:O(
1223:O(
1216:O(
1206:)
1202:O(
1189:O(
1182:O(
1169:O(
1162:O(
1152:)
1148:O(
1135:O(
1128:O(
1115:O(
1108:O(
1098:)
1094:O(
1081:O(
1074:O(
1061:O(
1054:O(
1044:)
1040:O(
1030:O(
1023:O(
1010:O(
1003:O(
990:)
986:O(
979:O(
972:O(
965:O(
955:O(
948:O(
941:O(
826:=
811:+1
751:!)
744:O(
737:O(
719:O(
712:O(
705:O(
687:O(
680:O(
673:O(
655:O(
648:O(
641:O(
627:))
619:O(
616:))
608:O(
601:O(
587:))
579:O(
576:))
568:O(
565:))
557:O(
546:)
542:O(
539:))
531:O(
528:))
520:O(
517:))
509:O(
498:)
494:O(
487:O(
484:))
476:O(
473:))
465:O(
392:.
366:.
325:,
160:,
140:,
136:,
2015:.
1973::
1875:n
1870:n
1856:n
1851:)
1849:n
1844:)
1842:n
1837:)
1835:n
1830:)
1828:n
1821:n
1814:n
1807:n
1800:n
1786:n
1779:n
1772:n
1765:n
1758:n
1751:n
1744:n
1737:n
1730:n
1716:n
1709:n
1702:n
1695:n
1690:—
1685:n
1678:n
1671:n
1666:—
1654:n
1647:n
1640:n
1633:n
1626:n
1619:n
1612:n
1605:n
1598:n
1584:n
1577:n
1570:n
1563:n
1556:n
1549:n
1542:n
1535:n
1528:n
1514:n
1509:)
1507:n
1502:)
1500:n
1495:)
1493:n
1488:—
1483:n
1476:n
1469:n
1464:—
1452:n
1447:)
1445:n
1440:)
1438:n
1433:)
1431:n
1426:)
1424:n
1417:n
1410:n
1403:n
1396:n
1382:n
1377:)
1375:n
1370:)
1368:n
1363:)
1361:n
1356:—
1344:—
1332:n
1328:n
1323:)
1321:n
1316:)
1314:n
1309:)
1307:n
1302:)
1300:n
1293:n
1286:n
1279:n
1272:n
1258:n
1247:)
1245:n
1240:)
1238:n
1227:)
1225:n
1220:)
1218:n
1204:n
1193:)
1191:n
1186:)
1184:n
1173:)
1171:n
1166:)
1164:n
1150:n
1139:)
1137:n
1132:)
1130:n
1119:)
1117:n
1112:)
1110:n
1096:n
1085:)
1083:n
1078:)
1076:n
1065:)
1063:n
1058:)
1056:n
1042:n
1037:—
1034:)
1032:n
1027:)
1025:n
1017:—
1014:)
1012:n
1007:)
1005:n
988:n
983:)
981:n
976:)
974:n
969:)
967:n
959:)
957:n
952:)
950:n
945:)
943:n
858:n
854:n
850:n
846:n
838:n
828:j
823:j
819:t
815:j
809:j
805:A
800:j
796:A
792:1
789:A
785:n
773:n
769:N
749:n
746:n
741:)
739:n
723:)
721:n
716:)
714:n
709:)
707:n
691:)
689:n
684:)
682:n
677:)
675:n
659:)
657:n
652:)
650:n
645:)
643:n
625:n
621:n
614:n
610:n
605:)
603:n
585:n
581:n
574:n
570:n
563:n
559:n
544:n
537:n
533:n
526:n
522:n
515:n
511:n
496:n
491:)
489:n
482:n
478:n
471:n
467:n
312:)
306:(
301:)
297:(
293:.
279:.
123:)
117:(
112:)
108:(
98:·
91:·
84:·
77:·
50:.
24:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.