csgeek
4 years ago1,000+ Views
O Notation, or more commonly known as "Big O"in computer science, is used to describe asymptotic complexity (aka efficiency) of a function. In computer science, big O notation is used to classify algorithm efficiency and how they respond to changes in input size n. -- Common O notation -- O(1) - constant O(log n) - logarithmic O(n) - linear O(nlogn) - quasi-linear O(n^2) - quadratic O(n^3) - cubic O(a^n) - exponential (for fixed a) So, if we are evaluating efficiency of an algorithm, which big O notation is more efficient? Firstly, you need to consider the following: 1. best case - how the algorithm will work on best possible input 2. worst case - how algorithm will work on worst input 3. average case - how it will run on most inputs -- Example -- You are given two functions, one which has an average case running time of O(n 2) and the other which has an average running time of O(nlogn) . In general, which would you choose? You would most likely choose the algorithm with an efficiency of O(nlogn) . For a large enough input size, an algorithm with O(nlogn) will run faster than an algorithm with O(n 2) . Wiki page: Example Source:http://www.sparknotes.com/cs/searching/efficiency/problems_2.html
0 comments
Suggested
Recent
Cards you may also be interested in
Giới thiệu phần mềm quản lý nhà thuốc GPP HVL
Cung cấp phần mềm quản lý nhà thuốc GPP giá rẻ tốt nhất hiện nay trên thị trường.. Bán phần mềm quản lý chuỗi nhà thuốc online full chức năng theo chuẩn sở y tế 2019 cho khách hàng có nhu cầu kinh doanh đại lý nhà thuốc tây ... Liên hệ trực tiếp với chúng tôi để được tư vấn trao đổi cũng như báo giá phần mềm kinh doanh nhà thuốc GPP phiên bản mới nhất.. + Điện thoại : 0977545443 + Zalo hỗ trợ : 0977545443 Hoặc có thể truy cập trực tiếp vào : http://phanmemhvl.com/phan-mem-quan-ly-nha-thuoc-gpp/ để xem đầy đủ hơn nhé Quản lý thuốc theo nhóm thuốc, hoạt chất, nhà cung cấp, mã vạch, hạn sử dụng, quản lý giá vốn, phần trăm chiết khấu,… Hỗ trợ bán hàng nhanh theo mã vạch (theo barcode sản phẩm hoặc mã nhập hàng), tên thuốc/biệt dược, hoặc theo hoạt chất để tìm loại thuốc thay thế nếu hết hàng. Lập và quản lý các hóa đơn nhập/xuất, quản lý thông tin nhà cung cấp, điều chỉnh nhập/xuất hàng. Quản lý đơn đặt hàng từ khách hàng, ngày giao hàng và tình trạng tồn kho đáp ứng cho số lượng nhu cầu của đơn đặt hàng. Quản lý tồn kho, doanh thu bán hàng, công nợ khách hàng, công nợ nhà cung cấp, thuốc quá hạn sử dụng. Xem thêm: https://gitlab.com/snippets/1824501 Quản lý các chương trình khuyến mãi, giảm giá sản phẩm, quản lý khách hàng, in và cấp thẻ khách hàng thân thiết. Cung cấp đầy đủ các loại báo cáo: báo cáo doanh thu, biệt dược, hạn sử dụng; báo cáo xuất - nhập - tồn, thẻ kho, giá trị hàng tồn, hóa đơn nhà cung cấp, báo cáo dự trù hàng hóa,... Giao diện hiện đại, hoàn toàn tương thích với Windows 10 (hỗ trợ trong phiên bản Pro và Enterprise). Giao diện cho các cửa sổ được thiết kế phù hợp cho các thao tác tìm kiếm, nhập thông tin và đặc biệt đáp ứng tìm kiếm nhanh theo từ khóa cho các thao tác khi nhập hàng và bán hàng. Hỗ trợ quản lý và kết nối trực tuyến. Quản lý bán lẻ, bán theo đơn bác sỹ Quản lý bán theo đơn, theo phác đồ Quản lý bán lẻ bằng mã vạch Quản lý bán chẵn Quản lý nhập mua Quản lý xuất trả lại nhà cung cấp Quản lý nhập trả lại của khách hàng Quản lý thu tiền Quản lý chi tiền Hệ thống phân hệ phần mềm quản lý nhà thuốc gpp Mỗi phân hệ nghiệp vụ được thiết kế linh hoạt, có thể hoạt động độc lập với đối tượng sử dụng tương ứng, đồng thời dữ liệu trong các phân hệ được liên kết và ràng buộc để lên các báo cáo chi tiết và tổng hợp, báo cáo quản lý.... Chức năng quản lý thuốc trong phần mềm quản lý nhà thuốc gpp Chức năng quản lý thuốc trong phần mềm quản lý nhà thuốc gpp Một số tính năng khác trong quản lý thuốc: Quản lý theo nhóm thuốc, phân nhóm thuốc Quản lý nhiệt độ, độ ẩm, ánh sáng bảo quản thuốc Quản lý giá bán thuốc theo % giá nhập mua Chức năng theo dõi lịch sử thay đổi giá trong phần mềm quản lý nhà thuốc gpp Giá thuốc được cập nhật thường xuyên và linh hoạt theo giá thị trường Khi thay đổi giá thuốc, phần mềm sẽ ghi nhận và tự động cập thay đổi giá bán Hỗ trợ người dùng quản lý giá bán hợp lý Xem chi tiết : http://phanmem.strikingly.com/blog/phan-mem-quan-ly-nha-thuoc-gpp Quản lý lịch sử thay đổi giá phần mềm quản lý nhà thuốc gpp Chức năng quản lý nhà cung cấp trong phần mềm quản lý nhà thuốc gpp Chức năng quản lý nhà cung cấp trong phần mềm quản lý nhà thuốc gpp Quản lý thông tin của nhà cung cấp Quản lý các mặt hàng của nhà cung cấp Theo dõi một mặt hàng của nhiều nhà cung cấp Hỗ trợ tạo đơn đặt hàng Chức năng quản lý kho hàng trong phần mềm quản lý nhà thuốc gpp Quản lý hàng nhập kho theo số lô hạn dùng Quản lý hàng xuất kho Quản lý hàng tồn kho Tự động cập nhật số lượng tồn khi phát sinh nhập xuất Hỗ trợ kiểm kê kho nhanh chóng chính xác Chức năng quản lý bán lẻ trong phần mềm quản lý nhà thuốc gpp Chức năng bán lẻ trong phần mềm quản lý nhà thuốc gpp Thao tác dễ dàng, nhanh chóng Hỗ trợ tính tiền thừa cho khách Hỗ trợ bán theo đơn thuốc Hiển thị số lượng tồn kho khi bán thuốc Bán theo ca làm việc Tự động hiển thị danh sách thuốc Tự động tạo phiếu thu khi thu tiền bán lẻ Chức năng quản lý bán sỉ trong phần mềm quản lý nhà thuốc gpp Thao tác nhanh chóng hoàn toàn bằng bàn phím Tự động hiển thị giá bán sỉ Tự động hiển thị tồn kho khi bán hàng Tự động cập nhật công nợ khi bán hàng ghi sổ Hiển thị công nợ cũ của khách hàng Chức năng quản lý bán sỉ trong phần mềm quản lý nhà thuốc gpp Chức năng quản lý bán theo phác đồ trong phần mềm quản lý nhà thuốc gpp Chức năng quản lý bán phác đồ trong phần mềm quản lý nhà thuốc gpp Cho phép tạo danh mục phác đồ Tự động hiển thị số lượng và giá bán khi chọn phác đồ xuất bán Thao tác đơn giản và tiện lợi cho người dùng Cho phép thu phí dịch vụ tạo phác đồ Phù hợp với nhà thuốc Đông Tây Y Chức năng quản lý nhập mua trong phần mềm quản lý nhà thuốc gpp Quản lý hàng nhập tương ứng từng nhà cung cấp Tự động tạo phiếu chi tiền khi thanh toán tiền hàng Tự động cập nhật giá khi có thay đổi giá nhập
Man Builds A Robot Scarlett Johansson Because, Obviously.
Here's some breaking news in the realm of Earth's impending robot takeover. It seems that one Hong Kong robotics enthusiast has fulfilled his 'childhood dream' of designing a robot and his (probable) adult dream of being able to hit on Scarlett Johansson by creating Mark 1, his very first humanoid robot. Okay, so Ricky Ma, the man in question, will not flat-out admit that Mark 1 was designed to look like Scarlett Johansson, but he does say that he was 'inspired by a Hollywood actress' which is probably dodgy robotics dude speak for 'I made a Robo-ScarJo.' The entire project cost Ma roughly $51,000 to create the robot, who was made mostly of 3D-printed plastics, silicone, and various hardware. Mark 1 has the ability to talk, walk, and make natural facial expressions - including a smirk when you tell her she's pretty. Because, of course, he programmed her that way. Yo, Ricky, you might want to cool off on hitting on Artificial Life ScarJo. (We've all seen 'Her'. We know how that'll end.) But anyway... Ma intends to sell the prototype to a major investor and help develop more and more versions of Mark 1, a robot he sees as extremely useful as our technology capabilities only continue to evolve. Could you imagine a fleet of Robo-ScarJos built to help run our banks, medical offices, or even retail centers? How do you think Scarlett feels about this? Let me know what YOU think about Ricky Ma and his Robot Johansson below. And for more strange tech news, follow my Weird Science collection!
1
Comment
2